木の中心を探す
あなたは、
n 個の都市を与えられており、これらの都市は n-1 本の道路でつながっています。すべての都市は（他の都市を経由する場合も含めて）相互に到達可能です。あなたは、首都を最適な場所に置きたいと考えています。そこで、境界都市（ただ 1 つの都市としか接続していない都市）から最も遠い距離が最小になるような場所が最適だと考えました。つまり、この条件を満たす都市が首都の候補になります。どの都市がその候補となるでしょうか？
入力
入力の最初の行には、整数
v（1 ≤ v ≤ 100 000）が 1 つ与えられます。続く
v-1 行では、整数のペア v1, v2（1 ≤ v1, v2 ≤ v）が与えられ、これは頂点 v1 と頂点 v2 が互いに接続されていることを表します。出力
最適な首都の候補となる都市を昇順で出力してください。
例
Input | Output |
4
1 2
2 3
3 4 | 2 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB