题目描述

给定一棵有根树的父子关系，求树根、孩子最多的结点及该结点的所有孩子。若有多个孩子数最多的结点，选择编号最小者。

输入格式

第一行n、m。接下来m行，每行x、y，表示y是x的孩子。若n=1，约定唯一结点编号为1。

输出格式

第一行输出树根；第二行输出孩子最多的结点；第三行按编号递增输出它的孩子，没有孩子时输出空行。

样例

6 5
1 2
1 3
3 4
3 5
3 6

1
3
4 5 6

数据范围

1≤n≤100；m=n-1≤200；结点编号在1至1000之间；输入关系构成一棵树。