Tý muốn xây dựng một trạm thu mua sữa bò trung tâm phục vụ cho \(N\) trang trại bò sữa liên kết dạng cây với \(N-1\) tuyến đường nối trực tiếp hai chiều.

Để giảm thiểu công sức vận chuyển, Tý muốn chọn vị trí đặt trạm sao cho khoảng cách lớn nhất từ trạm tới bất kỳ trang trại nào là nhỏ nhất (tâm của cây). Một cây có thể có từ 1 đến 2 tâm.

Hãy giúp Tý tìm tất cả các vị trí đặt trạm hợp lệ và in ra theo thứ tự tăng dần.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).
• \(N-1\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả tuyến đường nối giữa trang trại \(u\) và \(v\).

Định dạng đầu ra

• Dãy số hiệu các vị trí đặt trạm hợp lệ theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ví dụ

Input:

5
1 2
1 3
2 4
2 5

Output:

1 2