PO2024S2

Verifique se um dado grafo direcionado e valorado é completo ou não.

Entrada 

a primeira linha contem o número de vértices N, seguida de N linhas com N valores que representam os pesos das arestas

sendo -1 a indicação de inexistencia da aresta

Saída

A saída é constituída por uma única linha contendo a palavra sim ou nao seguida do final de linha.

Exemplo de Entrada

5
2 3 0 5 -1
1 3 5 4 0
-1 0 8 2 2
4 1 0 -1 -1
1 -1 9 -1 2

6
2 0 1 2 3 4
1 3 0 1 1 1
1 2 4 0 1 2
1 2 3 5 0 4
1 2 3 4 0 2
1 3 4 0 9 3

3

-1 1 1

1 -1 1

1 1 -1 

Exemplo de Saída

nao

sim

sim