题目描述
小婷老师按时间记录每一轮进入合作教室的三人小组。每位成员使用一个只含大写英文字母、长度不超过 的登记名。记录同一小组时,三个人写在一行中的先后顺序没有意义;例如 A B C、C A B 表示完全相同的小组。
活动结束后,统计屏会显示出现次数最多的小组一共出现了多少次。即使有多个小组并列最多,屏幕上的这个最大次数仍然是唯一确定的。
输入格式
第一行是记录条数 。接下来 行,每行包含三个用空格分隔的登记名,表示当时进入教室的三名成员。
输出格式
输出一个整数,表示任意同一三人组合在全部记录中出现的最大次数。
5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA
3
18
HUANGSIYA LUOSANJI CHEN
CHEN XIAOSHEN WANG
CHEN MAERGOU HUANGSIYA
XIAOTING LIU CHEN
CHEN XIAOSHEN XIAOZE
WANG LIU XIAOZE
XIAOZE XIAOSHEN HUANGSIYA
LUOSANJI XIAOTING MAERGOU
WANG MAERGOU LUOSANJI
XIAOTING MAERGOU XIAOSHEN
XIAOSHEN HUANGSIYA WANG
XIAOTING WANG LUOSANJI
XIAOSHEN XIAOZE LIU
MAERGOU HUANGSIYA XIAOTING
LUOSANJI MAERGOU LIU
MAERGOU LUOSANJI HUANGSIYA
LIU XIAOTING LUOSANJI
XIAOTING LIU HUANGSIYA
1
35
WANG LIU XIAOZE
LIU WANG XIAOTING
WANG HUANGSIYA XIAOSHEN
XIAOSHEN LIU HUANGSIYA
XIAOSHEN XIAOZE CHEN
XIAOZE XIAOTING LIU
CHEN XIAOZE XIAOSHEN
HUANGSIYA XIAOTING CHEN
LIU MAERGOU LUOSANJI
XIAOTING LUOSANJI HUANGSIYA
MAERGOU XIAOTING LIU
LIU CHEN HUANGSIYA
MAERGOU XIAOTING LUOSANJI
CHEN XIAOZE XIAOSHEN
WANG XIAOZE CHEN
XIAOZE XIAOSHEN HUANGSIYA
CHEN LIU MAERGOU
LIU WANG MAERGOU
CHEN WANG XIAOZE
MAERGOU LUOSANJI CHEN
XIAOSHEN LIU LUOSANJI
CHEN LUOSANJI MAERGOU
MAERGOU WANG HUANGSIYA
XIAOZE XIAOSHEN HUANGSIYA
XIAOTING CHEN MAERGOU
XIAOTING HUANGSIYA MAERGOU
XIAOSHEN XIAOTING WANG
WANG LIU HUANGSIYA
XIAOSHEN CHEN MAERGOU
LUOSANJI MAERGOU LIU
MAERGOU LIU XIAOTING
MAERGOU XIAOTING XIAOSHEN
LUOSANJI MAERGOU CHEN
WANG MAERGOU XIAOZE
HUANGSIYA LIU MAERGOU
3
样例解释
样例中由 BESSIE、ELSIE、MATILDA 组成的小组虽然书写顺序不同,但实际出现了 3 次,所以最大次数为 3。
数据范围与约定
- 每个登记名长度为 到
- 登记名只含大写英文字母