e-olymp
Problems

Pipeline (RU)

Pipeline (RU)

prb40 The city consists of n regions. Each region has a chink for water extraction. Every two chinks are connected with a pipe. По каждой трубе вода может течь только в одном направлении. Вследствие энергетического кризиса в каждый момент времени работает только одна скважина. Поскольку система проектировалась без предусмотрения такого режима работы, некоторые районы города иногда остаются без воды.

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

Input

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

Output

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
4
0
1 1
2 1 2
3 1 2 3
Output example #1
1
Author Виталий Бондаренко
Source ХІ Всеукраинская олимпиада по информатике – г. Киев, 10.04.1998 г.