题目描述

给定一棵树，要求：

1. 输出树的根结点
2. 输出孩子最多的结点（如有多个取编号最小的）
3. 输出该结点的所有孩子（按编号从小到大）

输入格式

第一行两个整数 $n$（结点个数）和 $m$（边数）。
接下来 $m$ 行，每行两个整数 $x$ 和 $y$，表示 $y$ 是 $x$ 的孩子。

输出格式

第一行：树根 $root$
第二行：孩子最多的结点 $max$
第三行：$max$ 的所有孩子（按编号从小到大，空格隔开）

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

4
2
6 7 8

数据规模与约定

对于全部的测试点，保证 $n \leq 100$，$m \leq 200$，结点编号 $\leq 1000$。