题目描述
给定一棵树,请输出:
- 树根编号 $root$
- 树上孩子最多的结点编号 $max$
- 结点 $max$ 的所有子结点编号
输入格式
第一行包含一个正整数 $n$ $(2 \le n \le 100)$,表示树上结点的个数。
接下来 $n-1$ 行,每行包含两个正整数 $x,y$ $(1 \le x,y \le n)$,表示 $y$ 是 $x$ 的子结点。
输出格式
第一行输出一个整数 $root$;
第二行输出一个整数 $max$;
第三行**升序**输出 $max$ 结点的所有子结点,以空格隔开。
样例输入 #1
8
4 1
4 2
1 3
1 5
2 6
2 7
2 8