eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Водопровод

Водопровод

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Город состоит из n районов. Каждый район имеет скважину для добычи воды. Каждые две скважины соединены между собой трубой. По каждой трубе вода может течь только в одном направлении. Вследствие энергетического кризиса в каждый момент времени работает только одна скважина. Поскольку система проектировалась без предусмотрения такого режима работы, некоторые районы города иногда остаются без воды.

Определите, можно ли, изменив направление прохождения воды во всех трубах, подключенных к одной из скважин, добиться непрерывного водоснабжения в городе.

prb40

Входные данные

В первой строке находится количество районов n (1 ≤ n ≤ 100) в городе. В следующих n строках для каждой скважины указываются количество и номера скважин, из которых к ней поступает вода. Скважины имеют номера от 1 до n.

Выходные данные

В единственной строке должно быть одно число - 1 если это возможно, либо 0 в противном случае.

Пример

Входные данные #1
4
0
1 1
2 1 2
3 1 2 3
Выходные данные #1
1
Автор Виталий Бондаренко
Источник ХІ Всеукраинская олимпиада по информатике – г. Киев, 10.04.1998 г.