J. Поймать монстра
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мэнс и Экельс — специальные оперативники из патруля времени. Сейчас они пытаются поймать Безликого Временного Монстра, само существование которого угрожает целостности пространственно-временного континуума. Монстр обитает между мирами на Дереве Времени, состоящем из n узлов времени, соединённых коридорами времени. Каждый персонаж может перемещаться от узла к узлу по коридорам времени. Всего имеется коридор времени, причём из любого узла времени можно попасть в любой другой, перемещаясь по коридорам времени.

Мэнс и Экельс изначально могут оказаться в двух любых (не обязательно различных) узлах времени, в которых хотят, после чего они смогут перемещаться между узлами времени по коридорам времени независимо друг от друга. Как только один из них окажется в одной точке с Монстром, Монстр тут же будет уничтожен, не важно, в узле это произошло или в одном из коридоров.

Проблема в том, что Безликий Временной Монстр перемещается по Дереву Времени во много раз быстрее патрульных, и, что самое главное, предвидит будущее. Таким образом, он знает заранее, в каких узлах времени появятся герои и как они будут перемещаться, так что сможет использовать это, планируя свой побег. Монстр невероятно умён, так что будет оптимально использовать свои способности, чтобы выжить. Смогут ли Мэнс и Экельс уничтожить Монстра?

Входные данные

Первая строка содержит одно целое число n (1 ≤ n ≤ 200000) — количество узлов времени.

Следующие строк описывают коридоры времени. Они содержат по два целых числа xi и yi через пробел (1 ≤ xi, yi ≤ n, xi ≠ yi) — номера узлов времени, которые соединяет i-й коридор времени.

Выходные данные

Если герои смогут уничтожить Монстра, выведите «YES» (без кавычек), иначе выведите «NO» (без кавычек).

Примеры
Входные данные
4
1 4
2 4
3 4
Выходные данные
YES
Входные данные
7
1 2
1 3
2 4
2 5
3 6
3 7
Выходные данные
YES
Входные данные
21
1 2
1 3
1 4
1 5
2 6
2 7
2 8
2 9
3 10
3 11
3 12
3 13
4 14
4 15
4 16
4 17
5 18
5 19
5 20
5 21
Выходные данные
NO