printРабочее место участника

printЗадачи

1342. Рыба!

Ограничения: время – 500ms/1000ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дан набор косточек домино. Требуется определить, можно ли составить из всех косточек набора непрерывную цепочку по обычным правилам игры в домино (т.е. стыкуя стороны с одинаковым числом очков).
Входной файл содержит в первой строке число косточек в наборе `N` (`1\ ≤\ N\ ≤\ 100`), далее `N` строк с парами чисел `i` `j` (`0\ ≤\ i,\ j\ ≤\ 6`), соответствующих косточке домино.
В выходном файле должен быть ответ YES или NO.

Пример ввода 1

3
1 2
3 4
2 3

Пример вывода 1

YES

Пример ввода 2

2
1 2
3 4

Пример вывода 2

NO
loading