问题描述

给定一棵树，输出树的根root，孩子最多的结点max以及它的孩子。

输入格式

第1行：n(结点个数<=100，结点值为1~n)，m(边数<=200)。 以下m行：每行两个结点x和y，表示y是x的孩子（x,y<=1000）。

输出格式

第1行：树根：root。 第2行：孩子最多的结点max。 第3行：max的孩子。

输入样例1：

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

输出样例1：

4 2 6 7 8