Problem
L'amica più importante di Deniska è, ovviamente, Mishka. Ma oltre a questo, i ragazzi hanno altri amici. Molto spesso tutti gli amici vanno a trovarsi. Deniska e Mishka hanno deciso di determinare quale degli amici ha visto tutti. Per fare ciò, Deniska ha tenuto un registro degli ospiti in visita presso ciascun amico.
Inserimento
La prima riga è un numero
N - numero totale di amici (
\(0 < N <= 100\)). Seguono le
N righe, ognuna delle
i-esima riga contiene una serie di numeri da
0 a
N-1 - numeri condizionali di amici che hanno visitato il
i-esimo amico. Ogni amico può visitare un altro amico un numero qualsiasi di volte. Il numero
i manca nella
iesima riga (
\(0 <= i < N\)) .
Impressum
Emette in una riga, in ordine crescente, i numeri condizionali degli amici che sono stati visitati da tutti gli altri. Se non ce ne sono, stampa
-1.
Esempi
| # |
Input |
Uscita |
| 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 |