题目描述

给定一棵以1为根的无向树，每条边长度都为1。定义一个节点的深度：根节点深度为1，子节点深度等于父节点深度+1。 请找出树上深度最大的节点；如果有多个节点深度同为最大值，输出编号最小的那一个。

输入描述

第一行一个整数 $n$，代表树上节点总数。 第二行开始共 $n-1$ 行，每行两个整数 $u,v$，代表树上双向边 $u \leftrightarrow v$。

输出描述

输出深度最大、编号最小的节点编号。

输入样例

6
1 2
1 3
2 4
2 5
5 6

输出样例

6

样例解释： 1深度1；2、3深度2；4、5深度3；6深度4，最深节点是6。

数据范围

$1 \le n \le 1000$