Farmer John은 소의 교류를 장려하려고 각 소에게 휴대 전화를 주기로 했다. 통신하려면 목초지 $N$개($1 \le N \le 10,000$), 번호 $1,\ldots,N$에 기지국이 필요하다.

정확히 $N-1$쌍이 인접한다. 임의의 $A$, $B$($1 \le A \le N; 1 \le B \le N; A \ne B$) 사이에는 $A$에서 시작해 $B$에서 끝나는 인접 목초지 열이 있다. 기지국은 목초지에만 세울 수 있고 해당 목초지와 모든 인접 목초지를 서비스한다.

모든 목초지를 서비스할 최소 기지국 수를 구하라.

입력

표준 입력에서 읽는다.

• 1번째 줄: 정수 $N$.
• $2,\ldots,N$번째 줄: 인접한 쌍, 공백으로 구분한 정수 $A$, $B$.

출력

표준 출력에 쓴다.

• 1번째 줄: 최소 기지국 수인 정수.

예제

입력 1

5
1 3
5 2
4 3
3 5

출력 1

2

참고

목초지 5개에서 1과 3, 5와 2, 4와 3, 3과 5가 인접한다. 농장 모양은 다음과 같거나 비슷하다.

               4  2
               |  |
            1--3--5

2와 3 또는 3과 5에 기지국을 세울 수 있다.

문제 작성: Jeffrey Wang, 2007