31기 큰들의 소리 대빵 영진김
은 머리가 아프다. 신청곡은 너무 많은데 자신이 틀 수 있는 곡은 3곡 뿐이기 때문이다. 하지만 영진이는 자신이 원하는대로 노래를 틀 수 없고, 다음과 같은 기준을 따라야 한다.
1. 3학년 선배님이 신청한 곡이 가장 우선이 되고, 그 다음 2학년 선배님, 그다음 1학년 이다. (3학년 > 2학년 >>>> 1학년)
2. 학년이 같을 경우, 숫자가 높은 반의 학생이 숫자가 낮은 반의 학생보다 우선이 된다. (5반 > 4반 > 3반 > 2반 > 1반)
3. 반이 같을 경우, 번호가 높을수록 우선이다. (20번 > 19번 >..... > 1번)
신청을 한 학생 수 n(3<=N<=300)이 주어지고 다음 줄 부터 n개의 학번과 신청 곡 제목이 입력된다.
학번은 1학년 3반 12번 -> 10312, 3학년 5반 5번 -> 30505의 규칙으로 입력되며 신청 곡은 30자 이내의 문자열로 입력된다. (문자열 내에는 공백이 포함될 수 있다)
31기 큰들의 소리 대빵 영진김가 우선순위에 따라 틀어야 할 노래 3곡을 출력한다.
5
10215 Rising Sun
30113 국민체조
30310 I love you Oh thank you
20403 눈의 꽃
20404 Smells like teen spiritI love you Oh thank you
국민체조
Smells like teen spirit예제입력에서 우선순위는 (30310 > 30113 > 20404 > 20403 > 10215)