题目：树的重心2

题目描述

• 给定一棵包含 n 个结点（结点编号从 1 到 n）的树，需要找出这棵树的重心。
• 树的重心的定义为：在树中存在这样一个结点，当把这个结点删除后，剩余各个连通块中结点数的最大值会达到最小，满足此条件的结点即被称作树的重心。
• 通过示例树直观展示了树的重心情况，便于理解概念。


输入

• 第一行：读入一个整数 n（1 ≤ n ≤ 10^5），用于表示树中结点的数量。
• 接下来的 n - 1 行：每行读入两个整数 x 和 y，这表示结点 x 和结点 y 之间存在一条边，且这里不确定 x 和 y 的父子关系。

输出

输出树的重心的结点编号，若树存在多个重心，则按照编号从小到大的顺序依次输出，各编号之间用空格隔开。

样例

• 输入示例：

9
1 2
1 7
2 8
2 5
4 3
1 4
3 9
4 6

• 输出示例：

1