找树根和孩子

题目描述

给定一棵有根树的父子边，找根、直接孩子最多的结点及其孩子。孩子数相同时，选择编号最小的结点。

输入

第一行n,m，1≤n≤100且m=n-1。随后m行x,y表示y是x的孩子。编号为1..1000中的不同整数；n≥2时边中恰好出现n个结点，输入保证是一棵有根树。n=1时约定唯一结点编号为1。

输出

第一行输出根编号；第二行输出孩子最多的结点编号；第三行按升序输出它的全部直接孩子，以单空格分隔，没有孩子则第三行为空。

输入样例

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

输出样例

4
2
6 7 8