시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초 512 MB52219116840.385%

문제


 

백남이의 모교인 백준고등학교에서 체육대회를 개최하려 한다.

백남이는 학생들의 체육대회 신청을 관리하게 되었다.

체육대회는 1부터 $N$까지의 학급만 참여하며, 각 학급당 최대 $M$명까지 선착순으로 참가할 수 있다. 단, $N$은 짝수이다.

또한, 체육대회의 팀을 학급이 홀수일 때 청팀, 짝수일 때 백팀으로 나누기로 했다.

이에 따라 백남이는 체육대회 참가자 명단 프로그램을 제작하려 한다.

  • 청팀을 먼저, 백팀을 나중에 출력한다.
  • 각각의 팀에 대해 학급을 오름차순으로 출력한다.
  • 각각의 학급에 대해 학생의 이름을 길이가 짧은 것부터, 길이가 같다면 사전 순으로 출력한다.

입력

첫째 줄에 학급 수인 $N$과 학급당 신청 가능한 인원수 $M$이 주어진다. ($N$은 짝수이고 $2\leq N \leq 10$, $1\leq M \leq 10$)

둘째 줄부터 신청된 순서대로 학생의 학급과 이름이 주어진다. 학생의 학급은 $N$을 초과하지 않는다. 이름은 모두 소문자이며 15자를 초과하지 않는다.

학급과 이름이 동일한 학생은 존재하지 않는다.

신청할 수 있는 최대 학생 수는 500명이다.

입력의 마지막은 0 0으로 나타낸다.

출력

첫째 줄부터 백남이의 체육대회 참가자 명단 프로그램에 맞게 학생의 학급과 이름을 공백으로 구분하여 출력한다.

예제 입력 1

4 2
3 sunyoung
2 junkyu
2 dohyun
1 minjun
3 kihyun
2 damin
4 hyunsu
0 0

예제 출력 1

1 minjun
3 kihyun
3 sunyoung
2 dohyun
2 junkyu
4 hyunsu

출처

University > 충남대학교 > 제5회 생각하는 프로그래밍 대회  B번