3400: SLF 的消息记录
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:50
解决:14
题目描述
或许是人气过于旺盛,SLF 的手机一只叮叮叮响个不停。不用说,一定是女孩子发来的短信。有一天,一直对此毫不在意的 SLF 男神来了兴趣,他想知道给他发消息最多的女孩是哪一位。女孩的名字均由三个单词组成,由于女孩非常狡猾,她们有的时候会把自己的名字三个单词进行交换,所以名字的先后顺序不同 也被视为是同一个女孩。
给出 n 条消息记录,每条记录包含三个单词,表示一个人,判定两条消息是否一样即判定三个单词交换顺序后(也可以不交换)是否完全相同,问出现次数最多的消息的出现的次数。
输入
第一行一个数 n。
接下来 n 行每行一条消息,三个用空格隔开的字符串,每个字符串只包含大写字母,且长度大于 0 小于等于 10。
输出
一行一个数,表示发信息最多的女孩发消息的次数。
样例输入 复制
5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA
样例输出 复制
3
提示
【样例解释 】 {BESSIE, ELSIE, MATILDA} 【数据规模 】 对于 30%的数据,1 ≤ n ≤ 50 对于 50%的数据,1 ≤ n ≤ 250 对于 100%的数据,1 ≤ n ≤ 1000