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

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

Вхідні дані

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

Вихідні дані

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