Module: 해싱

Problem

Petya와 Vasya는 열정적으로 스파이 역할을합니다. 오늘 그들은 어디로 갈지 계획하고 있습니다. 
비밀 벙커와 본부를 찾았습니다. 

지금까지 Petya와 Vasya는 비밀 유지를 위해 정확히 n개의 벙커가 필요하다고 결정했습니다. 
그들 중 일부는 양방향 터널로 연결될 것이며 신뢰성과 비밀성을 위해 모든 벙커에서 어느 방향으로든 터널에 접근할 수 있습니다.
Petya와 Vasya는 어느 벙커를 터널로 연결할지 결정했지만 어느 벙커를 본부로 할지 선택할 수 없습니다. 
소년들은 그것을 선택하고 나머지 벙커를 그들끼리 나누어 동일한 수의 벙커를 얻길 원합니다. 정확히 두 개의 터널이 본부로 연결됩니다: 하나는 Vasya에 속한 벙커에서, 다른 하나는 Petya에 속한 벙커에서. 
                                                                                   
피곤한 Petya는 그의 집으로 갔고 아침에 Vasya는 벙커에 점을 표시하고 터널에 세그먼트를 표시한 계획을 그에게 보여주었습니다. 
또한 Vasya는 그가 그린 평면도가 본사에 해당하는 지점을 통과하는 직선에 대해 대칭이 되도록 본사를 선택했습니다.
 
Petya는 거의 즉시 Vasya에게 자신이 실수를 저질렀고 벙커의 절반을 그리지 않았다는 것을 보여 주었지만 그는 본부를 선택하고 그러한 대칭 계획을 그리는 것이 가능한지 궁금했습니다.

입력:
입력 파일의 첫 번째 줄에는 하나의 정수 n(1 <= n <= 10⁵) - 빈 수를 포함합니다. 
다음 n - 1 행에는 두 개의 정수 u_i 및 v_i(1 <= u_i, v_i )가 포함됩니다. sub> <= n, u_i ≠ v_i) - i번째 터널로 연결된 벙커의 수. 
두 개의 벙커 사이에 경로가 하나만 있음을 보장합니다.

출력:
출력 파일에서 본사를 선택하고 그러한 계획을 그릴 수 있는 경우 "YES"를 인쇄하거나 "NO"를 인쇄하십시오. 그게 불가능하다면.

예:
  <몸>

입력	출력
2 1 2	아니오
3 1 2 2 3	예