/ WHOJ / 题库 /

消息记录

消息记录

题目描述

或许是人气过于旺盛,SLF的手机一只叮叮叮响个不停。不用说,一定是女孩子发来的短信。有一天,一直对此毫不在意的SLF男神来了兴趣,他想知道给他发消息最多的女孩是哪一位。女孩的名字均由三个单词组成,由于女孩非常狡猾,她们有的时候会把自己的名字三个单词进行交换,所以名字的先后顺序不同也被视为是同一个女孩。

给出 \(n\) 条消息记录,每条记录包含三个单词,表示一个人,判定两条消息是否一样即判定三个单词交换顺序后(也可以不交换)是否完全相同,问出现次数最多的消息的出现的次数。

格式

输入格式

第一行一个数 \(n\)。

接下来 \(n\) 行每行一条消息,三个用空格隔开的字符串,每个字符串只包含大写字母,且长度大于\(0\)小于等于\(10\)。

输出格式

一行包含一个数,表示发信息最多的女孩发消息的次数。

样例1

样例输入1

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

样例输出1

3

样例解释

{BESSIE, ELSIE, MATILDA}

限制

\(30\%\)的数据:\(1 ≤ n ≤ 50\);

\(50\%\)的数据:\(1 ≤ n ≤ 250\);

\(100\%\)的数据:\(1 ≤ n ≤ 1000\)。