e-olymp
Задачі

Водопровід

Водопровід

Місто складається з n районів. Кожен район має свердловину для отримання води. Кожні дві свердловини з'єднані між собою трубою. По кожній трубі вода може текти тільки в одному напрямку. Внаслідок енергетичної кризи в кожен момент часу працює тільки одна свердловина. Оскільки система проектувалась без передбачення такого режиму роботи, деякі райони міста інколи залишаються без води.

prb40

Визначте, чи можна, змінивши напрямок протікання води у всіх трубах, підключених до однієї з свердловин, добитись безперервного водопостачання в місті.

Вхідні дані

В першому рядку знаходиться кількість районів n (1 *≤ n 100*) в місті. В наступних n рядках для кожної свердловини вказується кількість і номери свердловин, з яких до неї надходить вода. Свердловини мають номери від 1 до n.

Вихідні дані

В єдиному рядку має бути одне число - 1 якщо, це можливо, або 0 в іншому випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
0
1 1
2 1 2
3 1 2 3
Вихідні дані #1
1
Автор Віталий Бондаренко
Джерело ХІ Всеукраїнська олімпіада з інформатики – м. Київ, 10.04.1998 р.