\begin{problem}{Бункеры}{bunkers.in}{bunkers.out}{2 секунды}{}

%Автор задачи: Алексей Цыпленков
%Автор условия: Алексей Цыпленков

%Дерево с выделенным корнем $r$ назовем симметричным, если его можно уложить на
%плоскость так, что укладка будет симметрична относительно некоторой прямой,
%проходящей через $r$.
%Дерево назовем рогами, если в нем можно выделить корень и уложить на плоскость
%так, что:
%   1) У корня будет два сына.
%   2) Оно явялется симметричным.
%Проверить, является дерево рогами.


%Еще не дописано

Петя и Вася с упоением играют в шпионов. Сегодня они планируют, где будут 
расположены их секретные бункеры и штаб-квартира. 

Пока Петя и Вася решили, что им понадобится ровно $n$ бункеров, которые для
секретности будут пронумерованы числами от $1$ до $n$. Некоторые из них будут 
соединены двусторонними тоннелями, причем для надежности и секретности
по тоннелям можно будет попасть из любого бункера в любой единственным образом.
Петя и Вася даже решили, какие из бункеров будут соединены тоннелями, но выбрать,
какой из них будет штаб-квартирой, они не могут. Мальчики хотят выбрать ее и разделить
оставшиеся бункеры между собой таким образом, чтобы им досталось поровну бункеров и
к штаб-квартире вело бы ровно два тоннеля: один от бункера, принадлежащего Васе, 
другой~--- от бункера, принадлежащего Пете. 
                                                                                   
Уставший Петя пошел к себе домой, а утром Вася показал ему план, на котором бункеры
были обозначены точками, а тоннели отрезками. Кроме того, Вася выбрал штаб-квартиру
таким образом, что нарисованный им план был симметричен относительно прямой, проходящей через
точку, которая соответствовала штаб-квартире.
 
Хотя Петя почти сразу показал Васе, что тот ошибся и не нарисовал половину бункеров, 
ему стало интересно, можно ли выбрать штаб-квартиру и нарисовать такой симметричный план.


\InputFile
В первой строке входного файла находится одно целое число $n$ ($1 \le n \le 10^5$)~--- 
количество бункеров. В следующих $n - 1$ строках находится по два целых числа
$u_i$ и $v_i$ ($1 \le u_i, v_i \le n, u_i \ne v_i$)~--- номера бункеров, которые 
соединяет $i$-й тоннель. Гарантируется, что между любыми двумя бункерами существует 
единственный путь.

\OutputFile
В выходной файл выведите <<\texttt{YES}>>, если можно выбрать штаб-квартиру
и нарисовать такой план, или <<\texttt{NO}>> если это невозможно.

\Examples
\begin{example}%
\exmp{
2
1 2
}{
NO
}%
\exmp{
3
1 2
2 3
}{
YES
}%
\end{example}

\end{problem}

