Sue는 자신의 MP3 플레이어를 좋아하지만, 셔플 모드가 곡을 무작위 순서로 재생하는 것은 싫어합니다. 그녀는 정돈된 순서와 규칙을 좋아하기 때문에, MP3 플레이어에 담긴 곡들이 곡 이름의 알파벳 순서대로 재생되기를 원합니다. 이 문제에서는 곡들을 곡 이름의 알파벳 순서로 정렬하여 Sue를 도와주어야 합니다.
입력은 여러 개의 시나리오로 이루어집니다. 각 시나리오는 정렬해야 할 곡의 개수를 나타내는 하나의 양의 정수 n 으로 시작합니다 (1<n≤200). 입력의 마지막 줄은 정수 0 하나뿐이며, 이 시나리오는 처리하지 않습니다.
각 시나리오는 n 개의 줄로 이루어지며, 각 줄에는 곡 이름이 하나씩 들어 있습니다. 한 줄은 250자를 넘지 않습니다. 모든 이름은 알파벳 문자로 시작합니다.
각 시나리오마다 먼저 시나리오 번호를 한 줄에 출력합니다. 번호는 1부터 시작합니다. 그 다음, 입력으로 주어진 곡 이름들을 알파벳 순서로 정렬하여 한 줄에 하나씩 n 개의 줄로 출력합니다. 정렬할 때 대소문자는 구분하지 않습니다. 대소문자를 무시했을 때 이름이 서로 같다면 입력에 주어진 순서를 그대로 유지합니다.