题目描述
给 个点 条边的无向图,求度数最大的点;若有多个点并列最大,输出编号最小的那个;再输出它的度数。
输入格式
第一行两个整数 ;接下来 行每行两个整数 。
输出格式
一行两个整数:点编号 与 度数。
样例
输入
4 3 1 2 1 3 1 4
输出
1 3
j00653.in输出j00653.out给 个点 条边的无向图,求度数最大的点;若有多个点并列最大,输出编号最小的那个;再输出它的度数。
第一行两个整数 ;接下来 行每行两个整数 。
一行两个整数:点编号 与 度数。
4 3 1 2 1 3 1 4
1 3