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 в противном случае.