题目描述

给定一棵树，节点编号是1~n。输出树的树根root，孩子最多的节点r以及它的孩子。

输入格式

第一行一个正整数n(n≤100) ；

以下n-1行：每行2个节点x和y，中间用空格隔开，表示y是x的孩子。

输出格式

第1行：树根root；

第2行：孩子最多的节点r；

第3行：r的孩子。如果有多个孩子，相邻两个孩子之间用空格分隔。

输入/输出样例

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

4
2
6 7 8

样例解释

说明/提示

时间1000ms，内存256MiB