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 .
notion image

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 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

To check your solution you need to sign in
Sign in to continue