Lưu ý: Chấm bài trên server offline

Một cây là một đồ thị gồm có n nút và n-1 cạnh vô hướng, trong đó bất kỳ hai nút nào cũng có thể kết nối với nhau chỉ bằng một con đường. 

Một rừng là một đồ thị bao gồm một hoặc nhiều cây

Nói cách khác, một đồ thị là một rừng nếu mọi thành phần liên thông là một cây

Một rừng là thú vị nếu tất cả thành phần liên thông có cùng số nút 

Cho một cây G bao gồm n nút, tìm tất cả các số nguyên dương k thỏa mãn một rừng thú vị có thể thu được bằng cách xóa đi chính xác k cạnh từ G. Lưu ý rằng việc xóa một cạnh sẽ không bao gồm việc xóa bất kỳ một nút nào cả.

Khi ta xóa đi n-1 cạnh từ G, ta thu được một rừng thú vị bao gồm n nút (một) liên thông

Input

Dòng đầu tiên  gồm số nguyên n (2<=n<=1000000) số nút trong G

Các dòng tiếp theo gồm hai số nguyên phân biệt là ai và bi (1<=ak,bk<=n), điểm đầu cuối của cạnh thứ i

Ouput

Đưa ra tất cả các số nguyên k mong muốn, theo thứ tự tăng dần

Ví dụ