부정한 복권

면접 대비

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

요약

1부터 50까지의 수 다섯 개로 이루어진 추첨 결과 10n개가 주어집니다. 2n번보다 많이 나온 수를 오름차순으로 출력하고, 없으면 -1을 출력합니다.

문제

지역 복권이 조작된 것은 아닌지 의심스럽습니다. 어떤 번호가 지나치게 자주 나오는 것 같습니다!

복권은 매주 1부터 50까지의 범위에서 다섯 개의 번호를 무작위로 뽑습니다. 번호가 정말로 무작위로 뽑힌다면 각 번호는 약 $10\%$ 의 비율로 나와야 합니다. 이보다 훨씬 많이 나오는 번호가 있다면 의심스럽습니다.

추첨 결과 묶음에서 지나치게 자주 나온 번호를 모두 찾아, 이 묶음이 의심스러운지 판단하십시오. 무작위 오차를 고려하여 $20\%$ 를 넘게 나온 번호를 모두 표시하십시오.

첫 줄에 정수 $n$ ( $1 \le n \le 1000$ )이 하나 주어집니다. 분석할 복권 추첨 결과는 $10 \cdot n$ 개입니다.

이어지는 $10 \cdot n$ 개의 줄에는 각각 다섯 개의 정수 $x$ ( $1 \le x \le 50$ )가 주어집니다. 각 줄은 한 번의 추첨을 나타냅니다. 한 줄에 있는 값은 모두 서로 다릅니다.

한 줄에 목록에서 $2 \cdot n$ 번보다 많이 나온 번호를 모두 출력하십시오. 여러 개라면 작은 수부터 오름차순으로 공백을 두고 출력합니다. 해당하는 번호가 없다면 $-1$ 을 출력합니다.

예제 1

입력

1
32 30 16 45 27
34 45 35 31 42
1 12 26 50 13
34 50 36 21 39
47 7 41 18 45
28 48 2 8 4
16 40 17 2 19
50 4 30 15 6
31 13 33 46 18
49 23 24 17 48

예상 출력

45 50