700103 - 树的父表示法

给定一棵树,输出树的根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
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题