Problem
La amiga más importante de Deniska es, por supuesto, Mishka. Pero además de esto, los chicos tienen otros amigos. Muy a menudo todos los amigos van a visitarse. Deniska y Mishka decidieron determinar cuál de los amigos vio a todos. Para ello, Deniska mantuvo registros de las visitas de los invitados a cada amigo.
Entrada
La primera línea es un número
N - número total de amigos (
\(0 < N <= 100\)). Luego vienen las líneas
N, cada una de las líneas
i-th contiene un conjunto de números desde
0 a
N-1 - números condicionales de amigos que visitaron el
i-ésimo amigo. Cada amigo podía visitar a otro amigo cualquier número de veces. Falta el número
i en
iésima línea (
\(0 <= i < N\)) .
Impresión
Muestra en una línea, en orden ascendente, los números condicionales de los amigos que han sido visitados por todos los demás. Si no hay ninguno, imprima
-1.
Ejemplos
| # |
Entrada |
Salida |
| 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 |