Problem
L'ami le plus important de Deniska est, bien sûr, Mishka. Mais en plus de cela, les gars ont d'autres amis. Très souvent, tous les amis vont se rendre visite. Deniska et Mishka ont décidé de déterminer lequel des amis a vu tout le monde. Pour ce faire, Deniska a tenu des registres des invités en visite chez chaque ami.
Entrée
La première ligne est un nombre
N - nombre total d'amis (
\(0 < N <= 100\)). Viennent ensuite les
N lignes, chacune des
i-ème ligne contient un ensemble de nombres de
0 à
N-1 - nombre conditionnel d'amis qui ont rendu visite au
i-ième ami. Chaque ami pouvait rendre visite à un autre ami un certain nombre de fois. Le nombre
i est manquant dans la
iième ligne (
\(0 <= i < N\)) .
Mentions légales
Sortez sur une ligne, par ordre croissant, les nombres conditionnels des amis qui ont été visités par tout le monde. S'il n'y en a pas, imprimez
-1.
Exemples
| # |
Entrée |
Sortie |
| 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 |