时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Foxity和他的好友们相约去爬山，但是他们每个人都来到了不同的山脚下。整个山的结构类似一棵 "树"，有很多的观光节点通过一条条山道连接起来。
在图论中，树是一种无向图，其中任意两个顶点之间存在唯一一条路径。或者说，只要没有回路的连通图就是树。这个问题中，我们将山顶视作树的根节点，而山脚视为树的叶节点，上山的每一条路可以视作树的一条边。
由于上山的道路年久失修，每条道路在同一时刻只能容纳一个人，而通过一条道路需要花费
时间。
现在他们分散在各个山脚（每个山脚恰好有一个人），现在他们想要知道最快的情况下，从现在到最后一个人登上山顶总共要花费多久的时间。
在图论中，树是一种无向图，其中任意两个顶点之间存在唯一一条路径。或者说，只要没有回路的连通图就是树。这个问题中，我们将山顶视作树的根节点，而山脚视为树的叶节点，上山的每一条路可以视作树的一条边。
由于上山的道路年久失修，每条道路在同一时刻只能容纳一个人，而通过一条道路需要花费
现在他们分散在各个山脚（每个山脚恰好有一个人），现在他们想要知道最快的情况下，从现在到最后一个人登上山顶总共要花费多久的时间。
输入描述:
第一行一个整数,表示总共节点的数量。
接下来行，每行两个整数，分别是
，表示有一条路连接
号点 和
号点，其中
输出描述:
输出一行一个数，表示所有人都到齐的最少时间。