题目描述

给定一棵包含 $N$ 个节点的一棵树,结点编号依次为 $1\sim n$ ,给定 $N-1$ 条边表示这棵树的关系, 要求输出树的根 $root$，孩子最多的结点 $max$ 以及他的孩子。

输入格式

第一行输入一个正整数 $n$, 表示结点的数量。

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

输出格式

输出共三行, 第一行树根 $root$ ;

第二行孩子最多的结点 $max$,若存在多个结点最多的,输出编号最小的结点。

第三行 $max$ 结点的孩子（按编号由小到大输出）。

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

4
2 
6 7 8

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100, x,y \le n$。