참가자 명단

\

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

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

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

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

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

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

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

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

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

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

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

첫째 줄부터 프로그램의 순서에 맞게 학생의 학급과 이름을 공백으로 구분하여 출력한다.