기발한 복권

시간 제한2초메모리 제한512 MB

요약
1부터 49까지 각 숫자가 n개의 당첨 번호에서 몇 번 나왔는지 세고, 가장 자주 나온 여섯 개를 고르되 동점이면 7을 먼저, 그다음 작은 숫자를 선호한다.
난이도

보통10점 중 4점

유형
정렬, 배열
정답자
아직 제출이 없습니다

문제

미신을 믿는 친구 스탠리는 늘 말썽을 일으킨다. 이번에는 '슈퍼 로또 골라 뽑기' 계획을 세워, 복권에 당첨될 번호를 골라 벼락부자가 되려고 한다. 이 복권의 응모권 한 장은 11 이상 4949 이하의 서로 다른 정수 여섯 개로 이루어지며, 수는 오름차순으로 적혀 있다. 스탠리는 지난 nn일 동안의 당첨 번호를 모아 두었고, 이 목록으로 자기 번호를 고를 생각이다.

구체적으로 스탠리는 가장 많이 나온 수 여섯 개를 고른다. 나온 횟수가 같으면 더 작은 수를 선호하는데, 단 77은 다른 어떤 수보다도 먼저 고른다. 스탠리가 고르는 번호를 구하시오.

입력

첫째 줄에 테스트 케이스의 수 TT가 주어진다. (1≤T≤1001 \le T \le 100)

각 테스트 케이스의 첫째 줄에는 스탠리가 모은 당첨 번호의 수 nn이 주어진다. (1≤n≤1 0001 \le n \le 1\,000) 다음 nn개의 줄에는 당첨 번호가 한 줄에 하나씩 주어진다. 각 줄은 11 이상 4949 이하의 서로 다른 정수 여섯 개이며, 오름차순으로 공백으로 구분되어 있다.

출력

각 테스트 케이스마다 스탠리가 고른 여섯 수를 오름차순으로 공백으로 구분하여 한 줄에 출력한다.

힌트

첫 번째 테스트 케이스에서 44부터 99까지의 수는 각각 두 번씩 나오고, 나머지 수는 많아야 한 번 나온다.

두 번째 테스트 케이스에서는 11부터 99까지의 수가 모두 두 번씩 나온다. 동점 처리 규칙에 따라 스탠리는 77을 먼저 고르고, 그다음 가장 작은 수 다섯 개를 고른다.

예제1

  1. 예제 1

    입력
    2
    3
    1 2 3 4 5 6
    4 5 6 7 8 9
    7 8 9 10 11 12
    3
    1 2 3 4 5 6
    4 5 6 7 8 9
    1 2 3 7 8 9
    
    예상 출력
    4 5 6 7 8 9
    1 2 3 4 5 7