木の中心を探す

あなたは、n 個の都市を与えられており、これらの都市は n-1 本の道路でつながっています。すべての都市は（他の都市を経由する場合も含めて）相互に到達可能です。あなたは、首都を最適な場所に置きたいと考えています。

そこで、境界都市（ただ 1 つの都市としか接続していない都市）から最も遠い距離が最小になるような場所が最適だと考えました。つまり、この条件を満たす都市が首都の候補になります。どの都市がその候補となるでしょうか？

入力

入力の最初の行には、整数 v（1 ≤ v ≤ 100 000）が 1 つ与えられます。

続く v-1 行では、整数のペア v1, v2（1 ≤ v1, v2 ≤ v）が与えられ、これは頂点 v1 と頂点 v2 が互いに接続されていることを表します。

出力

最適な首都の候補となる都市を昇順で出力してください。

例