问题描述

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

输入格式

第一行，有 $1$ 个整数 $n$ 代表结点数量（$1 < n ≤ 100$） 接下来若干行；每行两个结点 $x$ 和 $y$，表示 $y$ 是 $x$ 的孩子($1≤x,y≤1000$) 请注意：树上结点的编号不一定是连续的。

输出格式

第一行输出树根的编号。 第二行输出孩子最多的结点编号（如果有多个结点的子结点都是最多的，则输出编号最大的那个）。 第三行输出第二行求出的孩子最多的结点，有哪些孩子，按照编号从小到大，输出这些孩子的编号，用空格隔开。

样例

输入

5
4 1
4 2
1 3
1 5

输出

4
4
1 2