2755: 找树根
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：11
题目描述
一棵树有 n 个结点，已知树上所有的父子结点关系，请问该树的根是几号结点，哪个结点的子结点最多，该结点有哪些子结点。
输入
第一行，有 1 个整数 n 代表结点数量（0<n≤100）
接下来若干行；每行两个结点 x 和 y，表示 y 是 x 的孩子(1≤x,y≤1000)
请注意：树上结点的编号不一定是连续的
接下来若干行；每行两个结点 x 和 y，表示 y 是 x 的孩子(1≤x,y≤1000)
请注意：树上结点的编号不一定是连续的
输出
第一行输出树根的编号。
第二行输出孩子最多的结点编号（如果有多个结点的子结点都是最多的，则输出编号最大的那个）。
第三行输出第二行求出的孩子最多的结点，有哪些孩子，按照编号从小到大，输出这些孩子的编号，用空格隔开。
第二行输出孩子最多的结点编号（如果有多个结点的子结点都是最多的，则输出编号最大的那个）。
第三行输出第二行求出的孩子最多的结点，有哪些孩子，按照编号从小到大，输出这些孩子的编号，用空格隔开。
样例输入 复制
5
4 1
4 2
1 3
1 5样例输出 复制
4
4
1 2提示
需要添加数据，不然会出现多个树根为0的元素。