题目描述

存在一棵有 n 个节点的有根树（1号节点为根），请你编写代码，找到这棵树中哪个节点的孙子节点最多（孙子结点，就是儿子结点的儿子结点），如果有多个这样的节点，则输出其中编号最小的节点编号及其孙子节点数量。

输入格式

第 1 行，一个整数 n，代表树的节点数量。 第 2 行 ~ 第 n 行，每行包含两个整数 u 和 v，u 是 v 的父节点。

输出格式

仅一行，包含两个整数，表示孙子结点最多的结点编号，以及其孙子结点的个数。

样例1

6
1 2
2 3
2 6
3 4
3 5

1 2

样例解释

1号节点有两个孙子节点分别为3和6，2号节点有两个孙子节点分别为4和5，1号和2号孙子节点数量一样多，但1号的编号更小，所以输出1 2。

样例2

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

4 3

数据范围

3 ≤ n ≤ 1000，1 ≤ u, v ≤ n。 输入数据保证：只存在一棵树，且树上所有节点均为 1 ~ n 中的数，树的总深度大于等于3。