Problem
O amigo mais importante de Deniska é, claro, Mishka. Mas além disso, os caras têm outros amigos. Muitas vezes, todos os amigos vão se visitar. Deniska e Mishka decidiram determinar qual dos amigos via todos. Para fazer isso, Deniska manteve registros de visitantes em cada amigo.
Entrada
A primeira linha é um número
N - número total de amigos (
\(0 < N <= 100\)). Em seguida vêm
N
linhas, cada uma das
i
-ésima linha contém um conjunto de números de
0
a
N-1
- números condicionais de amigos que visitaram o
i
-ésimo amigo. Cada amigo pode visitar outro amigo quantas vezes quiser. O número
i
está ausente na
i
ésima linha (
\(0 <= i < N\)) .
Impressão
Imprima em uma linha, em ordem crescente, os números condicionais dos amigos que foram visitados por todos os outros. Se não houver nenhum, imprima
-1
.
Exemplos
# |
Entrada |
Saída |
1 |
5
1 2
0 2 3 2 4 3 0
0 1 3 4
0 4 2
1 2
| 1 2 |
2 |
3
1
2
0 |
-1 |