题号：NC236124
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
ZHR 要给一个重要的人送礼物，但是他情商特别低，所以只好出道题送给这个人。
这道题目以一棵有根树作为输入。ZHR 当然希望这道题数据强一点，这样才显得不敷衍。现在他想让一种错解被卡掉。假设树上有 
个节点，编号为 
到 ，那么这个错解的运行时间为
)
其中)
指编号为 
和编号为 
的节点的最近公共祖先的编号。
现在 ZHR 把他生成的一个无根树给你，他希望你找到一个节点作为根使得错解的运行时间最大，请你输出错解的运行时间和找到的根。
其中
现在 ZHR 把他生成的一个无根树给你，他希望你找到一个节点作为根使得错解的运行时间最大，请你输出错解的运行时间和找到的根。
输入描述:
第一行一个数接下来行，每行两个数
和
表示
输出描述:
一行两个数，用空格隔开，第一个数表示选中的根的编号，第二个数表示错解的最大运行时间。 数据保证使得错解运行时间最大的根是唯一的。