우수 교사 10인 선정

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

한 학교가 학생 비밀 투표로 교사 nn명(n50n \le 50) 가운데 우수 교사 10인을 뽑는다.

교사에게는 1번부터 차례로 번호를 붙이고, 번호는 항상 두 자리로 적는다. 01, 02, 03 같은 식이다.

투표용지 한 장에는 뽑은 교사 열 명의 번호를 적는다. 번호가 놓인 자리가 그 용지에서 교사에게 주는 순위다. 순위는 비워 둘 수 있고, 빈 자리는 00으로 적는다. 01부터 nn까지를 벗어난 번호가 들어 있거나 같은 교사 번호가 두 번 이상 나오면 그 용지는 버린다. 빈 자리를 뜻하는 00은 몇 번 나와도 용지를 버리지 않는다.

순위마다 점수가 정해져 있다.

순위1위2위3위4위5위6위7위8위9위10위
점수151297654321

교사의 득표수는 버리지 않은 용지 가운데 그 교사를 빈 자리가 아닌 순위에 적은 용지의 수다. 총점이 높은 교사부터 차례로 놓는다. 총점이 같으면 득표수가 많은 교사가 앞에 오고, 총점과 득표수가 모두 같으면 번호가 작은 교사가 앞에 온다.

입력

첫 줄에 교사 수 nn과 투표용지 수 mm이 공백 하나를 사이에 두고 주어진다.

이어지는 nn개 줄에는 교사 한 명의 정보가 번호, 이름, 소속 순서로 공백 하나씩을 두고 주어진다. 교사 줄의 순서는 정해져 있지 않고, 이름과 소속에는 공백이 없다. 이름은 15자, 소속은 37자를 넘지 않는다.

이어지는 mm개 줄에는 투표용지가 한 줄에 한 장씩 주어진다. 용지 하나는 두 자리 번호 열 개를 이어 붙인 길이 20짜리 문자열이다.

마지막 줄은 -1이다.

출력

정렬한 순서에서 앞의 min(n,10)\min(n, 10)명을 한 줄에 한 명씩 출력한다. 각 줄은 다음 항목을 구분자 없이 이어 붙인 것이다.

  • 1부터 세는 등수, 너비 4에 왼쪽 정렬
  • 두 자리 교사 번호, 너비 4에 왼쪽 정렬
  • 이름, 너비 15에 왼쪽 정렬
  • 소속, 너비 37에 왼쪽 정렬
  • 정수 열두 개, 각각 너비 6에 오른쪽 정렬. 차례로 총점, 득표수, 1위 횟수, 2위 횟수, 그렇게 10위 횟수까지다.

너비보다 짧은 항목은 공백으로 채우므로 출력하는 줄의 길이는 모두 132자다.