기숙사의 밤
시간 제한1초메모리 제한128 MB
매주 5일 동안 20개 방에 적용되는 제거 규칙을 처리하고, 가장 많은 날 살아남은 학생을 방 번호 순서로 출력한다.
문제
기숙사 1층에 묵는 학생들은 조금 시끄럽기로 유명하다. 사감은 한 주의 5일 밤 동안 소음 신고를 조사하기로 한다. 다른 학생들은 같은 층 친구를 직접 지목하려 하지는 않지만, 특정한 밤에 시끄럽지 않았던 방을 후보에서 지워 나가는 것은 도와준다. 각 밤에, 다음 세 가지 조건 중 하나라도 만족하는 방은 그날 밤 후보에서 제외된다.
- 방 번호의 홀짝:
E는 짝수 번호의 방을,O는 홀수 번호의 방을 제외한다. - 방 번호가 주어진 수 의 배수이다.
- 그 방 학생의 이름이 주어진 알파벳으로 시작한다.
5일 밤 동안 매일 밤 사감은 이렇게 세 가지 조건을 받는다. 5일이 끝나면 가장 시끄러운 학생, 즉 5일 중 가장 많은 밤에 제외되지 않은 학생들을 가려낼 수 있다. 이 층은 악명이 높으므로 그런 학생은 적어도 한 명은 존재한다.
입력
첫 줄에는 데이터에 포함된 주(week)의 수 가 주어진다. 각 주는 5일 밤으로 이루어진다.
각 주의 데이터는 먼저 20줄로 시작하며, 각 줄에는 방 번호와 학생 이름이 공백으로 구분되어 주어진다. 방 번호는 101부터 120까지이다. 학생은 하나의 이름으로 표현된다.
이 20줄 다음에는 그 주의 각 밤을 나타내는 5줄이 이어진다. 각 줄은 알파벳, 숫자, 알파벳이 공백으로 구분되어 주어진다. 첫 번째 알파벳은 E 또는 O로, 짝수(E) 또는 홀수(O) 번호의 방을 제외할지 나타낸다. 숫자는 그 수의 배수인 모든 방을 제외한다. 두 번째 알파벳은 그 알파벳으로 이름이 시작하는 학생을 제외한다.
출력
각 주마다 먼저 주 번호를 Week k 형식으로 출력한다(첫 번째 주는 1). 이어서 가장 시끄러운 학생, 즉 가장 많은 밤에 제외되지 않은 학생들의 이름을 방 번호가 작은 순서대로 한 줄에 한 명씩 출력한다.