#include<stdio.h>
int main(){
	int board[9][9] = {{8, 3, 0, 0, 7, 0, 0, 0, 0},
{6, 0, 0, 1, 9, 5, 0, 0, 0},
{0, 9, 8, 0, 0, 0, 0, 6, 0},
{8, 0, 0, 0, 6, 0, 0, 0, 3},
{4, 0, 0, 8, 0, 3, 0, 0, 1},
{7, 0, 0, 0, 2, 0, 0, 0, 6},
{0, 6, 0, 0, 0, 0, 2, 8, 0},
{0, 0, 0, 4, 1, 9, 0, 0, 5},
{0, 0, 0, 0, 8, 0, 0, 7, 9}};
	printf("The original Sudoku matrix: \n");
	for(int i=0;i<9;i++){
		if(i%3==0){
			printf("-------------\n");
		}
		for(int j=0;j<9;j++){
			if(j%3==0||j==9){
				printf("|");
			}
			printf("%d",board[i][j]);
		}
		printf("|\n");
	}printf("-------------\n");
	
	int useful=1;
	int a[10];
	for(int r=0;r<9&&useful;r++){
		for(int k=0;k<10;k++)
			a[k]=0;
		for(int c=0;c<9;c++){
		
		if(board[r][c]!=0){
			if(a[board[r][c]]==1){
				printf("False:Invalid initial Sudoku matrix!\n");
				printf("The number %d in the row %d has been used!",board[r][c],r+1);
				useful=0;
				break;
			}
			a[board[r][c]]==1;
		}
	}
	
}
	for(int c=0;c<9&&useful;c++){
		for(int k=0;k<10;k++)
		a[k]=0;
		for(int r=0;r<9;r++){
			if(board[r][c]!=0){
			if(a[board[r][c]]==1){
				printf("False:Invalid initial Sudoku matrix!\n");
				printf("The number %d in the col %d has been used!",board[r][c],c+1);
				useful=0;
				break;
			}
			a[board[r][c]]=1;
		}
	}
}
	for(int bigr=0;bigr<9&&useful;bigr+=3){
		for(int bigc=0;bigc<9&&useful;bigc+=3){
			for(int k=0;k<10;k++)
			a[k]=0;
			for(int r=0;r<3;r++){
				for(int c=0;c<3;c++){
					int x=board[bigr+r][bigc+c];
					if(x!=0){
						if(a[x]==1){
							printf("False:Invalid initial Sudoku matrix!\n");
							printf("The number %d in the block %d has been used!",bigr+r+1,x);
							useful=0;
							goto end;
						}
						a[x]=1;
					}
				}
			}
		}
	}
	if(useful){
	
	printf("True:Valid initial Sudoku matrix!\n");
}
end:
	return 0;
}