한 학교가 학생 비밀 투표로 교사 n명(n≤50) 가운데 우수 교사 10인을 뽑는다.
교사에게는 1번부터 차례로 번호를 붙이고, 번호는 항상 두 자리로 적는다. 01, 02, 03 같은 식이다.
투표용지 한 장에는 뽑은 교사 열 명의 번호를 적는다. 번호가 놓인 자리가 그 용지에서 교사에게 주는 순위다. 순위는 비워 둘 수 있고, 빈 자리는 00으로 적는다. 01부터 n까지를 벗어난 번호가 들어 있거나 같은 교사 번호가 두 번 이상 나오면 그 용지는 버린다. 빈 자리를 뜻하는 00은 몇 번 나와도 용지를 버리지 않는다.
순위마다 점수가 정해져 있다.
| 순위 | 1위 | 2위 | 3위 | 4위 | 5위 | 6위 | 7위 | 8위 | 9위 | 10위 |
|---|---|---|---|---|---|---|---|---|---|---|
| 점수 | 15 | 12 | 9 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
교사의 득표수는 버리지 않은 용지 가운데 그 교사를 빈 자리가 아닌 순위에 적은 용지의 수다. 총점이 높은 교사부터 차례로 놓는다. 총점이 같으면 득표수가 많은 교사가 앞에 오고, 총점과 득표수가 모두 같으면 번호가 작은 교사가 앞에 온다.
첫 줄에 교사 수 n과 투표용지 수 m이 공백 하나를 사이에 두고 주어진다.
이어지는 n개 줄에는 교사 한 명의 정보가 번호, 이름, 소속 순서로 공백 하나씩을 두고 주어진다. 교사 줄의 순서는 정해져 있지 않고, 이름과 소속에는 공백이 없다. 이름은 15자, 소속은 37자를 넘지 않는다.
이어지는 m개 줄에는 투표용지가 한 줄에 한 장씩 주어진다. 용지 하나는 두 자리 번호 열 개를 이어 붙인 길이 20짜리 문자열이다.
마지막 줄은 -1이다.
정렬한 순서에서 앞의 min(n,10)명을 한 줄에 한 명씩 출력한다. 각 줄은 다음 항목을 구분자 없이 이어 붙인 것이다.
너비보다 짧은 항목은 공백으로 채우므로 출력하는 줄의 길이는 모두 132자다.