题目描述

一棵树有 $n$ 个结点，已知树上所有的父子结点关系，请问该树的根是几号结点。

以及哪个结点的儿子最多，都分别是谁。

输入格式

第一行输入整数 $n$，其中 $1\leq n\leq 100$

接下来 $n-1$ 行，每行输入两个整数 $u,v$，其中 $u$ 是 $v$ 的父亲。

输出格式

第一行输出根的编号。

第二行输出孩子最多的结点编号，若有多个孩子结点最多，输出编号最大的。

第三行输出孩子最多的结点，有哪些孩子，输出它们的编号，按照编号从小到大的顺序输出，用空格隔开。

5
4 1
4 2
1 3
1 5

4
4
1 2