ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1198. Коррупция

Ограничение времени: 1.5 секунды
Ограничение памяти: 64 МБ
Тяжёлые времена наступили для марсианского сената. Коррупция разъедает всё, даже эта гордость марсианской демократии не стала исключением. Рассмотрим процедуру принятия типичного решения. Сенатор, которому понадобился какой-то закон, вносит его на рассмотрение в сенат. Чтобы повысить свои шансы, он обзванивает всех сенаторов, на которых в его сейфе имеется компромат. Каждому он вежливо предлагает одобрить новый закон. Более того, чтобы не оставлять это важное дело на волю случая, он просит каждого из них проделать ту же процедуру со своим сейфом. И каждый (а что же делать?) обзванивает всех тех, на кого он сам имеет компромат с аналогичной просьбой. Теперь, если закон поддержали абсолютно все сенаторы, президенту ничего не остаётся, кроме как подписать его. Иначе - он может отправить закон на доработку обратно в сенат.
Очевидно, такое положение дел не может устраивать только что избранного президента Чесноедова, и он начинает кампанию по борьбе с коррупцией. В первую очередь, в тюрьму должны попасть наиболее опасные сенаторы. Такие, которые могут в одиночку провести какой-нибудь антигосударственный закон. Секретная служба уже проверила сейф каждого из сенаторов и выяснила, какой в нём хранится компромат. Президент наслышан о ваших успехах в программировании и лично обращается к вам за помощью.

Исходные данные

В первой строке находится одно число N — количество сенаторов (1 ≤ N ≤ 2000). Все сенаторы пронумерованы целыми числами от 1 до N. В i-й из следующих N строк вы найдёте информацию об i-м сенаторе. В ней перечислены сенаторы, на которых i-й имеет компромат. Список в каждой строке завершается нулём.

Результат

В одной строке через пробел номера самых могущественных сенаторов. Номера должны быть упорядочены по возрастанию. Список завершается нулём.

Пример

исходные данныерезультат
5
3 2 0
0
4 5 0
1 5 0
2 0
1 3 4 0
Автор задачи: Никита Рыбак