Sudoku
Dada uma grelha de Sudoku, deve-se verificar se ela é válida.
Uma grelha de Sudoku válida de deve conter:
Todos os números de 1 a 9 em cada linha.
Todos os números de 1 a 9 em cada coluna.
Todos os números de 1 a 9 dentro das células de
.
Assim, uma grelha de Sudoku inválida pode apresentar:
Alguns números repetidos em determinadas linhas
Alguns números repetidos em determinadas colunas
Alguns números repetidos dentro das células de
.
Entrada
A entrada contém uma grelha de números de . Todos os números preenchidos são inteiros de 0 a 9. As células vazias são representadas por zeros.
Saída
O programa deve imprimir Valid caso a grelha seja válida e Not valid caso contrário.
Exemplos
Entrada | Saída |
|---|---|
0 0 0 0 0 8 0 0 2 | Valid |
0 0 0 0 0 8 0 0 2 | Not valid |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB