天天最近研究树有点上瘾，看到一棵树就去查找树根，并且要找到含有孩子最大的结点也就是度。下面请你帮他查找树根、度以及最多孩子结点的孩子，若是此类结点有多个，则输出编号最大的那个。

第一行：n（0<结点数<=100），m（0<边数<=200）。

以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。

其中所有结点的编号不一定是连续的

第一行：树根：root。

第二行：孩子最多的结点max（如果所求的结点有多个，则输出编号最大的那个）。

第三行：max的孩子。