题目描述
手机是最常用的通信工具,尼克和格菜尔有事没事都会打个电话问候一声。
现输入一次通话中两位朋友的姓名,请编程统计一下通话次数最多的人的通话次数是多少。
输入
共n+1行。
第一行,一个正整数n(1≤n≤1000),表示有n对朋友通过话。
接下来n行,每行都有两个用空格隔开的姓名,表示通过话的一对朋友。每个人的姓名仅由小写英文字母组成,不含空格,且1≤姓名的长度≤15。
输出
一行,通话次数最多的人的通话次数。
样例输入输出
输入#1
复制
4
nike gelair
nike mani
gelair mani
nike dili
提示