Cho một cây \(n\) đỉnh. Bạn có thể tùy ý chọn đỉnh gốc của cây, tìm ra số lượng lá lớn nhất có thể.

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(n\).
• \(n-1\) dòng tiếp theo, mỗi dòng gồm \(2\) số nguyên \(u,v\) có cạnh nối giữa \(u\) và \(v\).

Dữ liệu ra

• In ra một số nguyên là số lượng lá lớn nhất có thể của cây.

Điều kiện

• \(1 \le n \le 10^5\)
• \(1 \le u,v \le n\)

Input 1

3
1 2
1 3

Output 1

2