Farmer John 一直详细记录奶牛进入牛棚挤奶的情况。每小时有一组 3 头奶牛进入牛棚,Farmer John 就记下她们的名字。例如,在 5 小时内,他可能记下如下列表,其中每行对应进入牛棚的一组奶牛:
BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
Farmer John 注意到,同一组奶牛可能在列表中出现多次;在上面的例子中,BESSIE、ELSIE 和 MATILDA 这一组出现了三次(尽管 Farmer John 在她们每次进入牛棚时,记录名字的顺序不一定相同)。
请帮助 Farmer John 计算进入牛棚次数最多的那组奶牛出现了多少次。
输入格式
第 1 行:Farmer John 记录的小时数 $N$($1 \le N \le 1000$)。
第 $2..1+N$ 行:每行包含三个用空格分隔的奶牛名字。每个名字长 1 到 10 个字符,并且只使用字母
A-Z。
输出格式
- 第 1 行:进入牛棚最频繁的那组奶牛出现的次数。
样例
输入格式 1
5 BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
输出格式 1
3
说明
奶牛组 {BESSIE, ELSIE, MATILDA} 在三个不同的时刻进入牛棚。
题目作者:Brian Dean