Farmer John は、牛が搾乳のために牛舎に入る様子を詳しく記録しています。毎時、3 頭の牛のグループが牛舎に入り、Farmer John はその名前を書き留めます。例えば 5 時間の間に、次のようなリストを記録するかもしれません。各行は牛舎に入る 1 グループに対応します。
BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
Farmer John は、同じグループがリストに何度も現れることに気付きました。上の例では、BESSIE、ELSIE、MATILDA のグループが 3 回現れます(Farmer John は、牛たちが牛舎に入るたびに必ずしも同じ順序で名前を書いたわけではありません)。
最も多く牛舎に入ったグループの出現回数を数えるのを、Farmer John に手伝ってください。
入力
1 行目:Farmer John が記録した時間数 $N$($1 \le N \le 1000$)。
$2..1+N$ 行目:各行には、空白で区切られた 3 つの牛の名前が与えられます。名前は 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} は、別々の 3 回の機会に牛舎に入ります。
問題作成:Brian Dean