"天天上课坐电梯排队，去食堂吃饭也要排队，买东西也要排队，怎么大家都这么喜欢排队呀？啊啊啊~菜姬酱实在是受不了一点辣！！！"

众所周知，菜姬特别讨厌排队，而且可爱的菜姬还是个坏东西，特别喜欢对队首的同学发出恶意（菜姬也想排第一个！！！），今天菜姬又又又排上了队，可怜的菜姬再次发出了无能狂怒。

队伍中有 n 位同学（显然不包括菜姬，菜姬肯定是在队伍最后哒~），接下来给出 n - 1 个前后关系，我们以有序对 (u, v) 表示。u 同学在 v 同学后面（挨着的哦），同学的编号属于 [1, n] 且不会重复。显然 n - 1 对有序对能涵盖队伍的所有相邻的前后关系。

聪明的你能回答菜姬到底对队伍里的哪位同学恶意最大吗？

第一行输入一个正整数 n ( 1 ≤ n ≤ 10⁵ ) 表示同学数量

接下来 n - 1 行，每行输入两个数 u, v ( 1 ≤ u, v ≤ n ) 代表相邻同学关系。