题目描述

题目描述

小青遇到了这样一个问题：

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

输入格式

输入共$m+1$行。 第1行是两个整数$n$和$m$，分别表示同学总人数和朋友关系对数。 第2行到第$m+1$行，描述了$m$对朋友关系。每行两个用单个空格隔开的同学姓名，保证两个姓名不同。 每个人的姓名仅由小写字母组成，且$1$≤姓名的长度≤$10$。

输出格式

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

样例

样例 1

输入 # 1

输出 # 1