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