#include <stdio.h>

#define SIZE 9


int isSudokuValid(char board[SIZE][SIZE]) 
{


    printf("The original Sudoku matrix:\n");
    for (int i = 0; i < SIZE; i++) {
        for (int j = 0; j < SIZE; j++) {
            printf("%c ", board[i][j]);
        }
        printf("\n");
    }
    for (int i = 0; i < SIZE; i++) {
        int rowCheck[SIZE + 1] = {0};
        int colCheck[SIZE + 1] = {0};
        for (int j = 0; j < SIZE; j++) {
        
            char rowCell = board[i][j];
            int rowNum = (rowCell == '.') ? 0 : (rowCell - '0');
        
            if(rowNum != 0 && rowCheck[rowNum] > 0){
                printf("False: Invalid initial Sudoku matrix! The number %d in row %d has been used!\n", rowNum, rowCheck[rowNum]);
				        return 0;
            }
            
            rowCheck[rowNum] = i + 1;

    
            char colCell = board[j][i];
            int colNum = (rowCell == '.') ? 0 : (rowCell - '0');
            if(colNum != 0 && colCheck[colNum] > 0){
                printf("False: Invalid initial Sudoku matrix! The number %d in col %d has been used!\n", colNum, colCheck[colNum]);
                return 0;
            }
            colCheck[colNum] = j + 1;
        }
    }

    for (int i = 0; i < SIZE; i++) {
        int blockRow = i / 3;
        int blockCol = i % 3;
        int blockCheck[SIZE + 1] = {0};
        for (int j = 0; j < SIZE; j++) {
            char blockCell = board[3 * blockRow + j / 3][3 * blockCol + j % 3];
            int blockNum = (blockCell == '.') ? 0 : (blockCell - '0');
            // printf("%c ",blockCell);
            if (blockCell != '.' && blockCheck[blockNum] > 0) {
                printf("False: Invalid initial Sudoku matrix! The number %d in block %d has been used!\n", blockNum, i + 1);
                return 0;
            }
            blockCheck[blockNum]++;
        }
        // printf("\n");
    }
    return 1; // 
}

int main() {
    char board[SIZE][SIZE] = {
        {'5', '3', '.', '.', '7', '.', '.', '.', '.'},
        {'6', '.', '.', '1', '9', '5', '.', '.', '.'},
        {'.', '9', '8', '.', '.', '.', '.', '6', '.'},
        {'8', '.', '.', '.', '6', '.', '.', '.', '3'},
        {'4', '.', '.', '8', '.', '3', '.', '.', '1'},
        {'7', '.', '.', '.', '2', '.', '.', '.', '6'},
        {'.', '6', '.', '.', '.', '.', '2', '8', '.'},
        {'.', '.', '.', '4', '1', '9', '.', '.', '5'},
        {'.', '.', '.', '.', '8', '.', '.', '7', '9'}
    };

    char board1[SIZE][SIZE] = {
      {'8', '3', '.', '.', '7', '.', '.', '.', '.'}, 
    {'6', '.', '.', '1', '9', '5', '.', '.', '.'}, 
    {'.', '9', '8', '.', '.', '.', '.', '6', '.'}, 
    {'8', '.', '.', '.', '6', '.', '.', '.', '3'}, 
    {'4', '.', '.', '8', '.', '3', '.', '.', '1'}, 
    {'7', '.', '.', '.', '2', '.', '.', '.', '6'}, 
    {'.', '6', '.', '.', '.', '.', '2', '8', '.'}, 
    {'.', '.', '.', '4', '1', '9', '.', '.', '5'}, 
    {'.', '.', '.', '.', '8', '.', '.', '7', '9'}};
 
    if (isSudokuValid(board1)) {
        printf("True: Valid initial Sudoku matrix!\n");
    }
    
    return 0;
}