Водопровод
Город состоит из n районов. Каждый район имеет скважину для добычи воды. Каждые две скважины соединены между собой трубой. По каждой трубе вода может течь только в одном направлении. Вследствие энергетического кризиса в каждый момент времени работает только одна скважина. Поскольку система проектировалась без предусмотрения такого режима работы, некоторые районы города иногда остаются без воды.
Определите, можно ли, изменив направление прохождения воды во всех трубах, подключенных к одной из скважин, добиться непрерывного водоснабжения в городе.
Входные данные
В первой строке находится количество районов n (1 ≤ n ≤ 100) в городе. В следующих n строках для каждой скважины указываются количество и номера скважин, из которых к ней поступает вода. Скважины имеют номера от 1 до n.
Выходные данные
В единственной строке должно быть одно число - 1 если это возможно, либо 0 в противном случае.