MP3 노래 정렬

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

문제

Sue는 자신의 MP3 플레이어를 좋아하지만, 셔플 모드가 곡을 무작위 순서로 재생하는 것은 싫어합니다. 그녀는 정돈된 순서와 규칙을 좋아하기 때문에, MP3 플레이어에 담긴 곡들이 곡 이름의 알파벳 순서대로 재생되기를 원합니다. 이 문제에서는 곡들을 곡 이름의 알파벳 순서로 정렬하여 Sue를 도와주어야 합니다.

입력

입력은 여러 개의 시나리오로 이루어집니다. 각 시나리오는 정렬해야 할 곡의 개수를 나타내는 하나의 양의 정수 nn 으로 시작합니다 (1<n2001 < n \le 200). 입력의 마지막 줄은 정수 00 하나뿐이며, 이 시나리오는 처리하지 않습니다.

각 시나리오는 nn 개의 줄로 이루어지며, 각 줄에는 곡 이름이 하나씩 들어 있습니다. 한 줄은 250자를 넘지 않습니다. 모든 이름은 알파벳 문자로 시작합니다.

출력

각 시나리오마다 먼저 시나리오 번호를 한 줄에 출력합니다. 번호는 1부터 시작합니다. 그 다음, 입력으로 주어진 곡 이름들을 알파벳 순서로 정렬하여 한 줄에 하나씩 nn 개의 줄로 출력합니다. 정렬할 때 대소문자는 구분하지 않습니다. 대소문자를 무시했을 때 이름이 서로 같다면 입력에 주어진 순서를 그대로 유지합니다.