기발한 복권
시간 제한2초메모리 제한512 MB
1부터 49까지 각 숫자가 n개의 당첨 번호에서 몇 번 나왔는지 세고, 가장 자주 나온 여섯 개를 고르되 동점이면 7을 먼저, 그다음 작은 숫자를 선호한다.
문제
미신을 믿는 친구 스탠리는 늘 말썽을 일으킨다. 이번에는 '슈퍼 로또 골라 뽑기' 계획을 세워, 복권에 당첨될 번호를 골라 벼락부자가 되려고 한다. 이 복권의 응모권 한 장은 이상 이하의 서로 다른 정수 여섯 개로 이루어지며, 수는 오름차순으로 적혀 있다. 스탠리는 지난 일 동안의 당첨 번호를 모아 두었고, 이 목록으로 자기 번호를 고를 생각이다.
구체적으로 스탠리는 가장 많이 나온 수 여섯 개를 고른다. 나온 횟수가 같으면 더 작은 수를 선호하는데, 단 은 다른 어떤 수보다도 먼저 고른다. 스탠리가 고르는 번호를 구하시오.
입력
첫째 줄에 테스트 케이스의 수 가 주어진다. ()
각 테스트 케이스의 첫째 줄에는 스탠리가 모은 당첨 번호의 수 이 주어진다. () 다음 개의 줄에는 당첨 번호가 한 줄에 하나씩 주어진다. 각 줄은 이상 이하의 서로 다른 정수 여섯 개이며, 오름차순으로 공백으로 구분되어 있다.
출력
각 테스트 케이스마다 스탠리가 고른 여섯 수를 오름차순으로 공백으로 구분하여 한 줄에 출력한다.
힌트
첫 번째 테스트 케이스에서 부터 까지의 수는 각각 두 번씩 나오고, 나머지 수는 많아야 한 번 나온다.
두 번째 테스트 케이스에서는 부터 까지의 수가 모두 두 번씩 나온다. 동점 처리 규칙에 따라 스탠리는 을 먼저 고르고, 그다음 가장 작은 수 다섯 개를 고른다.