1551 - 挤奶记录(records)

通过次数

12

提交次数

20

时间限制 : 1 秒
内存限制 : 128 MB

Farmer John 一直在记录奶牛们进入谷仓去挤奶的情况。每一个小时,有 3 头奶牛组成一组进入谷仓, Farmer John 将会记录她们的名字。例如,在五个小时内,他的记录情况如下,每行表示一组奶牛进入谷仓:

BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

Farmer John 注意到,在他的记录列表中,同一组奶牛可能出现多次。在上面的例子中, BESSIEELSIEMATILDA 这组奶牛出现了 3 次(尽管 Farmer John 并没有按照同一顺序记录这组奶牛)。

请帮助 Farmer John 求出进入谷仓最频繁的奶牛组在记录列表中出现的次数。

输入

1 行:包含一个整数 N1 \le N \le 1000 ),表示 Farmer John 记录了 N 小时的挤奶情况。

2 \dots N + 1 行:每行包括三头奶牛的名字,用空格分隔。每个名字的长度在 [1, 10] 内,并且仅包括字母 AZ

输出

1 行:一个整数,表示进入谷仓最频繁的奶牛组在记录列表中出现的次数。

样例

输入

5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

输出

3

提示

奶牛组 BESSIEELSIEMATILDA 先后三次进入谷仓。