만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

축사 출입 기록

면접 대비

시간 제한1초메모리 제한128 MB

요약
N개 줄에 적힌 세 마리 소의 순서 없는 조합 중 가장 자주 등장한 조합의 횟수를 구합니다.
난이도

쉬움10점 중 3점

유형
해시맵, 정렬
정답자
아직 제출이 없습니다

문제

존 농부는 소가 젖을 짜러 축사에 들어올 때마다 기록을 남긴다. 한 시간에 소 세 마리가 한 조로 축사에 들어오고, 존 농부는 그 세 마리의 이름을 한 줄에 적는다.

같은 조가 여러 시간에 걸쳐 다시 들어오기도 한다. 존 농부가 이름을 적는 순서는 매번 다를 수 있으므로, 한 줄에 적힌 세 이름이 순서만 다르고 같으면 같은 조로 센다.

NN시간 동안의 기록이 주어질 때, 가장 많이 들어온 조가 몇 번 들어왔는지 세는 프로그램을 작성하시오.

입력

첫째 줄에 존 농부가 기록을 남긴 시간 수 NN (1≤N≤10001 \le N \le 1000)이 주어진다.

둘째 줄부터 NN개 줄에 걸쳐 한 줄에 소 세 마리의 이름이 공백으로 구분되어 주어진다. 이름은 알파벳 대문자 A부터 Z까지만 쓰고, 길이는 1자 이상 10자 이하다.

출력

첫째 줄에 가장 많이 축사에 들어온 조가 들어온 횟수를 출력한다.

힌트

한 줄에 적힌 세 이름의 순서는 조를 구분하는 데 영향을 주지 않는다. BESSIE ELSIE MATILDA와 MATILDA BESSIE ELSIE는 같은 조다.

예제1

  1. 예제 1

    입력
    5
    BESSIE ELSIE MATILDA
    FRAN BESSIE INGRID
    BESSIE ELSIE MATILDA
    MATILDA INGRID FRAN
    ELSIE BESSIE MATILDA
    
    예상 출력
    3