‹ 上一题 下一题 ›

j01472. 最大的层 未做

题目描述

小杨从一张无向图的点 出发,一层层向外走:每个点的层号等于它到 的最短距离( 是第 0 层)。请找出结点最多的那一层,输出层号和结点数;若有多层并列,取层号最小的。

输入格式

第一行三个整数 ;接下来 行,每行两个整数 ,表示一条无向边。

输出格式

一行两个整数:结点最多的层号(从 起,并列取最小层号)与该层结点数。

样例

输入
5 4 1
1 2
1 3
2 4
2 5
输出
1 2

数据范围

输入
输出

            
答案