题目描述

给定一棵树，找出树根和孩子最多的结点，输入保证 $x$ 是 $y$ 的父亲。

输入格式

第一行，一个整数 $n$（$≤100$），表示树的结点数目，每个结点编号为 $1\sim n$。

接下来 $n−1$ 行，每行两个整数，分别为 $x$、$y$。

输出格式

两个整数，分别表示树根和孩子最多的结点编号，用空格隔开，如果有多个结点的孩子数目相等且最多，则输出编号最小的结点。

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

4 2