Tìm trọng tâm cây

Cho một cây gồm $n$ đỉnh. Hãy tìm một trọng tâm của cây — một đỉnh mà khi xóa đỉnh đó, mọi thành phần liên thông còn lại đều có không quá $\lfloor n/2\rfloor$ đỉnh.

Nếu có nhiều trọng tâm hợp lệ, in ra bất kỳ một đỉnh nào cũng được chấp nhận.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$.

• $n-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a$ và $b$ mô tả một cạnh của cây.

Dữ liệu ra

In ra một số nguyên là đỉnh trọng tâm.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a,b\le n$

Ví dụ