题目描述

给定一棵树，输出树的根和树的高度。

输入格式

第一行一个整数 $n$ ，表示树中结点的数量；

接下来 $n-1$ 行，每行两个结点 $x$ 和 $y$ , 表示 $y$ 是 $x$ 的孩子。

输出格式

第一行，一个整数 $r$ 表示树根；

第二行，一个整数 $h$ 表示树的高度。

11
5 8
5 11
5 6
5 9
8 10
5 1
8 3
1 4
5 7
5 2

5
3

数据规模与约定

对于所有数据保证 $1≤x,y≤n≤10000$。