Mạng lưới quản lý kho bãi của Bình gồm \(N\) kho phân phối liên kết dạng cây với \(N-1\) đường nối thông hai chiều.

Bình muốn chọn một kho làm "Gốc Quản Lý" (Root) để xây dựng hệ thống báo cáo phân cấp. Chiều cao của cây quản lý (số liên kết tối đa từ gốc đến các kho) sẽ phụ thuộc vào kho được chọn làm gốc. Hãy giúp Bình tìm tất cả các kho có thể chọn làm gốc để chiều cao cây quản lý đạt giá trị nhỏ nhất (Minimum Height Trees).

Đị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ả đường liên kết giữa hai kho.

Định dạng đầu ra

• Dãy số hiệu các kho thích hợp để chọn làm gốc theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ví dụ

Input:

4
1 2
1 3
3 4

Output:

1 3