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

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

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

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

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

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