Đặt trạm phát sóng

Một vùng có $n$ ngôi làng đánh số từ $1$ đến $n$, nối với nhau bởi $n-1$ con đường hai chiều sao cho giữa hai làng bất kỳ luôn đi được tới nhau. Mỗi con đường dài như nhau và đi hết trong một giờ.

Người ta muốn đặt một trạm phát sóng tại một ngôi làng. Nếu đặt trạm ở làng $c$, thì thời gian phục vụ là số giờ lớn nhất cần để đi từ $c$ tới một làng nào đó (đi theo đường ngắn nhất).

Hãy tìm thời gian phục vụ nhỏ nhất có thể, và liệt kê mọi ngôi làng mà đặt trạm ở đó đạt được thời gian nhỏ nhất này.

Dữ liệu vào

• 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$ cho biết có con đường nối làng $u$ và làng $v$.

Dữ liệu ra

• Dòng thứ nhất: thời gian phục vụ nhỏ nhất.
• Dòng thứ hai: các ngôi làng tối ưu theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le u,v\le n$, $u\ne v$

Ví dụ