Description

Input Format

输入文件friend.in：输入从文件中读取，输入共m+1行。

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

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

每个人的姓名仅由小写字母组成，且1≤姓名的长度≤10。 

Output Format

输出文件friend.out：结果输出到文件中，输出共1行。

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

6 5
andy bob
bella andy
bob andy
andy cassie
cassie bob

3

Hint

6个人，5对朋友关系。其中第1对朋友关系“andy bob”和第3对朋友关系“bob andy”

重复。

andy有三个朋友，分别是bob、bella和cassie；

bob有两个朋友andy和cassie；

bella只有一个朋友andy；

cassie有两个朋友bob和andy；

另外2个人没有朋友（这两个人在输入中没有出现）。所以andy的朋友最多，有3个朋友。 

【数据范围约定】

50%以上的测试点输入数据保证朋友关系没有重复。

100%的测试点输入数据保证2≤n≤100，1≤m≤1000，且没有自己跟自己的朋友关系。

Source