Nhóm trẻ con trong khu phố rủ nhau chơi trò chơi bắt cướp sau một ngày học vất vả. Mọi người thống nhất chọn một người làm tên cướp, số người còn lại tham gia bắt cướp. Có ~n~ ngôi nhà trong khu phố được đánh số từ 1 đến ~n~. Số người tham gia bắt cướp bắt đầu di chuyển từ ngôi nhà 1, theo lối đi dẫn tới ngôi nhà khác. Mỗi lối đi chỉ nối 2 ngôi nhà khác nhau. Từ một ngôi nhà có một con đường duy nhất tới ngôi nhà khác bất kỳ. Một số ngôi nhà có lối ra bãi đất trống. Mọi người bắt cướp đi vào từ ngôi nhà 1, đi theo lối đi bất kỳ bao giờ cũng vào được bãi đất trống mà không phải quay lại ngôi nhà đã qua.

Sau khi tất cả mọi người bắt cướp đã vào bãi đất trống thì tên cướp đã vào ngôi nhà 1 và dự định vào bãi đất trống. Nếu để tên cướp vào được bãi đất trống thì mọi người sẽ thua. Vì vậy, mọi người sẽ cử một số bạn quay lại từ lối ra để chặn tên cướp.

Thời gian di chuyển từ một ngôi nhà sang ngôi nhà tiếp theo của tên cướp và các bạn đều bằng 1. Nếu người bạn gặp tên cướp trong cùng một nhà hay trên đường nối các ngôi nhà – tên cướp sẽ bị bắt.

Hãy xác định cần huy động ít nhất bao nhiêu người để bắt được tên cướp.

Yêu cầu: Xác định số người ít nhất cần huy động để bắt được tên cướp.

Input

• Dòng đầu tiên chứa số nguyên ~n~ (~2 \le n \le 2 \times 10^5~).
• Mỗi dòng trong ~n - 1~ dòng sau chứa 2 số nguyên ~a~ và ~b~ xác định con đường nối 2 phòng ~a~ và ~b~ (~1 \le a, b \le n, a \neq b~).
• Không có cặp dữ liệu nào trùng nhau.

Output

• Một số nguyên – số người ít nhất cần huy động.

Sample Input 1

10
10 6
6 5
1 3
6 1
7 10
2 8
9 7
3 4
4 8

Sample Output 1

2