Самый главный друг Дениски - это конечно же Мишка. Но кроме этого у ребят есть и другие друзья. Очень часто все друзья ходят в гости друг к другу. Дениска с Мишкой решили определить, кто из друзей виделся со всеми. Для этого Дениска вел записи посещения гостей у каждого друга.
Входные данные
В первой строке задается число
N - общее количество друзей (
\(0 < N <= 100\)). Далее идут
N строк, в каждой из
i-й строке записан набор чисел от
0 до
N-1 - условные номера друзей, которые побывали у
i-го друга. Каждый друг мог приходить к другому другу любое количество раз. В
i-й строке отсутствует число
i (
\(0 <= i < N\)).
Выходные данные
Выведите в одной строке в порядке возрастания условные номера друзей, у которых побывали в гостях все остальные. Если таких нет, то выведите
-1.
Примеры
| № |
Входные данные |
Выходные данные |
| 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 |