Sudoku
Dada una cuadrícula de sudoku, se te pide determinar si es válida.
Una cuadrícula de sudoku de se considera válida si cumple con lo siguiente:
- Todos los números del 1 al 9 en cada fila.
- Todos los números del 1 al 9 en cada columna.
- Todos los números del 1 al 9 dentro de cada subcuadrícula de .
Por lo tanto, una cuadrícula de sudoku no válida podría presentar:
- Algunos números repetidos en ciertas filas
- Algunos números repetidos en ciertas columnas
- Algunos números repetidos dentro de las subcuadrículas de .
Input
La entrada consiste en una cuadrícula de compuesta por números. Todos los números completados son enteros del 0 al 9, mientras que las celdas vacías están representadas con 0.
Output
El programa debe imprimir
Valid si la cuadrícula es válida y Not valid en caso contrario.Examples
Input | Output |
0 0 0 0 0 8 0 0 2
0 7 0 0 0 0 0 1 0
0 2 0 7 0 0 9 0 0
0 0 0 0 0 0 7 0 1
0 0 0 9 0 2 6 0 0
3 0 5 8 0 0 0 4 0
9 0 0 6 0 0 4 0 0
0 0 0 2 0 7 0 6 0
0 0 1 0 0 4 0 0 0 | Valid |
0 0 0 0 0 8 0 0 2
0 7 0 0 0 0 0 1 0
0 2 0 7 0 0 9 0 0
0 0 0 0 0 0 7 0 1
0 6 0 9 0 2 6 0 0
3 0 5 8 0 0 0 4 0
9 0 0 6 0 0 4 0 0
0 0 0 2 0 7 0 6 0
0 0 1 0 0 4 0 0 0 | Not valid |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB