Петя і Вася у захваті грають у шпигунів. Сьогодні вони планиують, де будуть розміщені їх секретні бункери та штаб-квартира.
На даний час Петя і Вася вирішили, що їм знадобиться рівно n бункерів, які для секретності будуть пронумеровані числами від 1 до n. Деякі з них будуть з'єднані двосторонніми тунелями, причому для надійності та секретності по тунелям можна буде потрапити з довільного бункера у довільний єдиним способом. Петя і Вася навіть вирішили, які з бункерів будуть з'єднані тунелями, але вибрати, який з них буде штаб-квартирою, вони не можуть. Хлопчики хочуть вибрати її і розподілити бункери, що залишились, між собою таким чином, щоб їм дісталось порівну бункерів і до штаб-квартири вело б рівно два тунелі: один від бункера, що належить Васі, другий - від бункера, який належить Петі.
Втомлений Петя пішов до себе додому, а вранці Вася показав йому план, на якому бункери були позначені точками, а тунелі відрізками. Крім того, Вася обрав штаб-квартиру таким чином, що намальований ним план був симетричним відносно прямої, якп проходить через точку, яка відповідала штаб-квартирі.
Хоча Петя майже відразу показав Васі, що той помилився і не намалював половину бункервв, йому стало цікаво, чи можна вибрати штаб-квартиру і намалювати такий симетричний план.
У першому рядку вхідного файлу знаходиться одне ціле число n (1 ≤ n ≤ 10^5) - кількість бункерів. У наступних n-1 рядках знаходиться по два цілих числа u_i та v_i (1 ≤ u_i, v_i ≤ n, u_i ≠ v_i) - номери бункерів, які з'єднує i-й тунель. Гарантується, що між довільними двома бункерами існує єдиний шлях.
У вихідний файл виведіть YES, якщо можна вибрати штаб-квартиру і намалювати такий план, або NO якщо це неможливо.