eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бункери

Бункери

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

На даний час Петя і Вася вирішили, що їм знадобиться рівно n бункерів, які для секретності будуть пронумеровані числами від 1 до n. Деякі з них будуть з'єднані двосторонніми тунелями, причому для надійності та секретності по тунелям можна буде потрапити з довільного бункера у довільний єдиним способом. Петя і Вася навіть вирішили, які з бункерів будуть з'єднані тунелями, але вибрати, який з них буде штаб-квартирою, вони не можуть. Хлопчики хочуть вибрати її і розподілити бункери, що залишились, між собою таким чином, щоб їм дісталось порівну бункерів і до штаб-квартири вело б рівно два тунелі: один від бункера, що належить Васі, другий - від бункера, який належить Петі.

Втомлений Петя пішов до себе додому, а вранці Вася показав йому план, на якому бункери були позначені точками, а тунелі відрізками. Крім того, Вася обрав штаб-квартиру таким чином, що намальований ним план був симетричним відносно прямої, якп проходить через точку, яка відповідала штаб-квартирі.

Хоча Петя майже відразу показав Васі, що той помилився і не намалював половину бункервв, йому стало цікаво, чи можна вибрати штаб-квартиру і намалювати такий симетричний план.

Вхідні дані

У першому рядку вхідного файлу знаходиться одне ціле число n (1n10^5) - кількість бункерів. У наступних n-1 рядках знаходиться по два цілих числа u_i та v_i (1u_i, v_in, u_iv_i) - номери бункерів, які з'єднує i-й тунель. Гарантується, що між довільними двома бункерами існує єдиний шлях.

Вихідні дані

У вихідний файл виведіть YES, якщо можна вибрати штаб-квартиру і намалювати такий план, або NO якщо це неможливо.

Приклад

Вхідні дані #1
2
1 2
Вихідні дані #1
NO
Автор Олексій Циплєнков
Джерело Четвертая олимпиада, Базовый уровень. 12 ноября 2011 года.