동조 상금

면접 대비

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

요약
각 학생이 고른 다섯 과목을 정렬해 같은 조합끼리 묶어 센 뒤, 가장 많이 선택된 조합에 속한 학생 수의 합을 출력한다.
난이도

쉬움10점 중 3점

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

문제

대학에 갓 입학한 새내기들은 관심사가 제각각이라, 수강할 수 있는 과목들 중에서 서로 다른 조합을 골라 신청한다.

학교 행정처는 이런 제각각인 상황을 달가워하지 않아서, 가장 인기 있는 과목 조합 중 하나를 신청한 새내기에게 "동조 상금"을 주려고 한다. 상금을 받는 새내기는 모두 몇 명일까?

각 새내기는 서로 다른 과목 다섯 개를 고른다. 어떤 조합의 인기도는 정확히 그 다섯 과목의 조합을 고른 새내기의 수이다. 과목을 나열한 순서는 상관없으며, 같은 다섯 과목으로 이루어진 조합은 모두 같은 조합으로 본다. 어떤 조합이 다른 어떤 조합보다도 인기도가 낮지 않으면(즉 최대 인기도를 가지면) 그 조합을 가장 인기 있는 조합이라 한다. 최대 인기도를 가진 조합이 여러 개일 수도 있다.

입력

입력은 여러 개의 테스트 케이스로 이루어지며, 마지막에 00 하나만 있는 줄이 온다.

각 테스트 케이스의 첫 줄에는 새내기의 수를 나타내는 정수 nn이 주어진다 (1≤n≤100001 \le n \le 10000). 이어서 nn개의 줄이 주어지며, 각 줄에는 한 새내기가 고른 서로 다른 과목 다섯 개의 번호가 있다. 각 과목 번호는 100100 이상 499499 이하의 정수이다.

출력

각 테스트 케이스마다, 가장 인기 있는 조합을 신청한 새내기의 총수를 한 줄에 출력한다. 즉, 최대 인기도를 가진 조합들에 속한 새내기 수를 모두 더한 값을 출력한다.

예제1

  1. 예제 1

    입력
    3
    100 101 102 103 488
    100 200 300 101 102
    103 102 101 488 100
    3
    200 202 204 206 208
    123 234 345 456 321
    100 200 300 400 444
    0
    
    예상 출력
    2
    3