Cho một cây không trọng số. **Yêu cầu: ** Việt chương trình tìm tập đỉnh nhỏ nhất trong cây sao cho mỗi cạnh có ít nhất một nút của nó trong tập đó.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên ~ n ~ là số nút của cây;
• ~ n-1 ~ dòng tiếp theo, mỗi dòng ghi hai số ~ u,v~ ~ (1 ≤ u, v ≤ n) ~ là một cạnh nối nút ~ u ~ với nút ~ v ~ của cây.

Kết quả

Ghi một số nguyên duy nhất là số lượng nút trong tập đỉnh nhỏ nhất thỏa mãn yêu cầu bài toán.

Ràng buộc

• ~ 1 ≤ n ≤ 10^5 ~

Ví dụ:

Input 1

3
1 2
1 3 

Output 1

1