题目描述
给出 个点的树,以 为根,根是第 层。输出结点数最多的层的层号与该层结点数;并列时输出最小的层号。
输入格式
第一行一个整数 ;接下来 行每行两个整数 , ,表示一条边。
输出格式
一行两个整数:层号与该层结点数,空格分隔。
样例
输入
5 1 2 1 3 3 4 3 5
输出
2 2
数据范围
- 对于 30% 的数据, 。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,满档含相邻两层结点数相同的形态,。
j02136.in输出j02136.out给出 个点的树,以 为根,根是第 层。输出结点数最多的层的层号与该层结点数;并列时输出最小的层号。
第一行一个整数 ;接下来 行每行两个整数 , ,表示一条边。
一行两个整数:层号与该层结点数,空格分隔。
5 1 2 1 3 3 4 3 5
2 2