📘 Câu chuyện

Trên cành cây cổ thụ có n chiếc lá được nối với nhau bởi các cành cây, tạo thành một mạng lưới không có chu trình – chính là một cái cây. Mỗi chiếc lá có thể được tô màu đen hoặc để trắng. Nhưng có một quy tắc kỳ lạ: nếu một chiếc lá được tô đen, thì tất cả những chiếc lá kề với nó (có nối trực tiếp bằng cành) phải để trắng. Bọn trẻ tinh nghịch muốn tô màu thật nhiều chiếc lá thành đen mà vẫn tuân theo quy tắc trên. Bạn hãy giúp chúng tô màu để số lượng lá đen là nhiều nhất có thể.

📥 Input

• Dòng đầu tiên chứa số nguyên n.
• n - 1 dòng tiếp theo, mỗi dòng chứa hai số nguyên u, v mô tả cạnh nối giữa u và v.

📤 Output

In ra một số nguyên duy nhất - số lượng đỉnh lớn nhất có thể tô màu đen.

Điều kiện

• 1 ≤ n ≤ 10⁵.
• 1 ≤ u, v ≤ n.

🧪 Ví dụ

Input:

5
1 2
2 3
1 4
4 5

Output:

3