700103 - 树的父表示法

时间限制

1000 毫秒

内存限制

128 MB

通过次数

5

提交次数

8

给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。

输入

第一行,有单个正整数n,分别表示节点个数。

接下来若干行,每行两个数字x,y,表示编号为y的节点是编号为x的节点的孩子。

对于100%的数据:

3 \le n \le 100

1 \le x,y \le n

输出

第一行:树根:root;

第二行:孩子最多的结点max;

第三行:max的孩子(按编号由小到输出)。

样例

输入

8
4 1
4 2
1 3
1 5
2 6
2 7
2 8

输出

4
2 
6 7 8