题目描述 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。 输入 第一行：n（结点个数≤100），m（边数≤200）。 以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤10

题目描述

给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

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

输出

第一行：树根：root； 第二行：孩子最多的结点max； 第三行：max的孩子（按编号由小到输出）。

数据范围

如果无特殊声明，则保证数据范围在整形范围以内

输入样例

8 7pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 1pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 2pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 5pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 6pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 7pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 8

输出样例

4pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2pc9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 7 8