题目 描述

同学们应该学会多交一些好朋友。朋友关系是相互的，$A$ 是 $B$ 的好朋友，则 $B$ 也是 $A$ 的好朋友。朋友关系是不传递的，$A$ 是 $B$ 的好朋友，$B$ 是 $C$ 的好朋友，但 $A$ 和 $C$ 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。

输入格式

输入共 $m+1$ 行。

第 1 行是两个整数 $n(1 \le n \le 100)$ 和 $m$ ，分别表示同学总人数和朋友关系对数。

第 2 行到第 $m+1$ 行，描述了 $m$ 对朋友关系。每行两个用单个空格隔开的同学姓名，保证两个姓名不同。

每个人的姓名仅由小写字母组成，且$1 \le 姓名的长度\le10$。

输出格式

一个整数，表示朋友最多的人有多少个好朋友。

输入输出样例

4 3
lucy lily
jam lily
jam peter

2