Дан обыкновенный граф с чётным количеством ребер. Требуется определить, можно ли представить его в виде набора пар смежных (имеющих общую вершину) ребер.

Входные данные содержат последовательность пар целых чисел. Длина последовательности чётная и лежит в пределах от 2 до 1050. Каждая пара чисел обозначает идентификаторы вершин одного ребра. Все идентификаторы вершин лежат в пределах от 1 до 1000. Граф не содержит петель и кратных рёбер.

Выведите число 1, если требуемое разбиение существует, и число 0 в противном случае.