3849: 谁是社交达人

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：9 解决：4

题目描述

在某个班级里有 N 个同学，编号从 0 到 N−1 。已知他们之间存在 M 对朋友关系。朋友关系是相互的（即如果 A 是 B 的朋友，那么 B 也是 A 的朋友），且不存在重复的朋友关系。
现在老师想知道谁是班级里的“社交达人”，也就是拥有朋友数量最多的那位同学。请你利用邻接矩阵来存储这些关系，并计算出结果。
注意：如果有多个同学的朋友数量并列最多，请输出编号最小

输入

第一行包含两个整数 N 和 M ，分别表示同学人数和朋友关系的对数。
接下来 M 行，每行包含两个整数 u 和 v ，表示同学 u 和同学 v 是朋友。

输出

输出一行，包含两个整数，用空格分隔。 第一个整数是“社交达人”的编号，第二个整数是他/她拥有的朋友数量。

样例输入 复制 

5 6
0 1
0 2
0 3
1 2
3 4
1 4

样例输出 复制 

0 3

来源/分类

提交提交记录统计露一手!