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

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

   Вхідні дані

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

   Вихідні дані

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