### 问题描述 小蓝是一个职业电竞选手，他最近在玩一款战争策略游戏。这个游戏中，世界上的王国构成了一棵根树，以小蓝的王国 $1$ 为根。由于小蓝出色的外交手腕和领导能力，他的王国逐渐成为了这个世界上最强大的帝国。现在，他决定要征服整个世界！ 小蓝拥有几乎无限的军队，所有军队最初都驻扎在王国 $1$。每周，他可以命令一支军队向相邻的王国移动一步，如果一支军队到达了一个王国，那么该王国就会被小蓝立即征服。 小蓝希望尽快征服所有王国，你能帮助他吗？ ### 输入格式 第一行包含一个整数 $n$，表示世界上王国的数量。 接下来 $n-1$ 行包括两个整数 $u$ 和 $v$，表示王国 $u$ 与王国 $v$ 之间有一条道路。 ### 输出格式 输出一行包含一个整数 $x$，表示征服世界所需的最短时间。 ### 样例输入 ```txt 6 1 2 2 3 3 4 4 5 4 6 ``` ### 样例输出 ```txt 6 ``` ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \leq 10^6,1\leq u, v\leq n$。