2188 - 找树根

题目描述

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

输入

第一行,有 1 个整数 n 代表结点数量(1 < n ≤ 100

接下来若干行;每行两个结点 xy,表示 yx 的孩子(1≤x,y≤1000)

请注意:树上结点的编号不一定是连续的。

输出

第一行输出树根的编号。

第二行输出孩子最多的结点编号(如果有多个结点的子结点都是最多的,则输出编号最大的那个)。

第三行输出第二行求出的孩子最多的结点,有哪些孩子,按照编号从小到大,输出这些孩子的编号,用空格隔开。

样例

输入

5
4 1
4 2
1 3
1 5

输出

4
4
1 2
来源

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2291
通过人数 767
金币数量 1 枚
难度 入门


上一题 下一题