Неправильный выход с N Queen

Итак, я должен решить модифицированную версию задачи о N ферзях, где нам дана начальная конфигурация шахматной доски, заполненной пешками, и нам нужно найти максимальное количество ферзей, которое у нас может быть, чтобы они не атаковали каждую из них. Другой. Входные данные состоят из целого числа в первой строке, задающего размер доски (NxN), и n строк, определяющих настройку шахматной доски. Символы будут либо «p» (что означает, что в этом месте уже есть пешка) или «е» (что означает, что ячейка пуста).

Например, для этого ввода

5
epepe
ppppp
epepe
ppppp
epepe

выход будет 9.

Вот мой код, вроде все понятно, но я не понимаю, почему он не выдает правильный вывод

#include <stdio.h>
#include <malloc.h>

/* function headers */
void do_case(int);
int solve(char **,int,int);
int canPlace(char **,int,int,int);

/* Global vars */
int queens;

int main(void)
{
int n;
scanf("%d",&n);
getchar();
while( n != 0 )
{
    do_case(n);
    scanf("%d",&n);
    getchar();
}
return 0;
}

void do_case(int n)
{
int i,j; //counters for input

//board configuration allocation
char **configuration = (char **)malloc(n*sizeof(char *));
for(i = 0 ; i < n ;i++ ) 
    configuration[i] =(char *)malloc(n*sizeof(char));

queens = 0;

//get input
for( i = 0; i < n; i++ )
{

    for( j = 0; j < n; j++ )
    {
        scanf("%c",&configuration[i][j]);
    }
    getchar();
}

//solve
solve(configuration,n,0);
printf("%d \n",queens);




}

//recursive solver 
int solve(char **configuration,int N,int col)
{
int i,j;
//base case
if( col >= N )
    return 1;

//consider this column
//try placing queen in non blocked spot in all rows 
for(i = 0; i < N; i++)
{

    if ( configuration[i][col] == 'e' && canPlace(configuration,N,i,col) )
    {
        //Place queen in configuration[i][col]
        configuration[i][col] = 'q';
        queens++;

        //recursion on the rest
        if( solve(configuration,N,col + 1) == 1 )
        {
            return 1;
        }

        //backtrack
        configuration[i][col] = 'e'; 
        queens--;

    }
}

return 0;

}


//this function check if  queen can be placed
int canPlace(char **configuration,int N, int row, int col)
{
int i, j;

/* Check this row on left side */
for (i = 0; i < col; i++)
{
    if (configuration[row][i] == 'q')
    {
        return 0;
    }
}

/* Check upper diagonal on left side */
for (i = row, j = col; i >= 0 && j >= 0; i--, j--)
{
    if ( configuration[i][j] == 'q')
    {

        return 0;
    }
}

/* Check lower diagonal on left side */
for (i = row, j = col; j >= 0 && i < N; i++, j--)
{
    if (configuration[i][j] == 'q')
    {

        return 0;
    }
}
return 1;
}