대칭 순서

길이가 짧지 않은 순서(비내림차순)로, 즉 각 이름이 바로 앞 이름과 같거나 더 길도록 정렬된 이름 목록이 주어진다. 이 목록을 더 대칭적으로 보이도록 재배열하려고 한다. 즉, 짧은 이름은 위쪽과 아래쪽에 두고, 긴 이름은 가운데에 모은다.

규칙은 다음과 같다. 정렬된 이름을 앞에서부터 두 개씩 짝지어, 각 짝의 두 이름을 목록의 위쪽 끝과 아래쪽 끝에 나누어 배치한다. 이때 각 짝에서 먼저 나온 이름은 항상 위쪽에, 나중에 나온 이름은 아래쪽에 놓는다. 앞선 짝일수록 양 끝에 가깝고, 뒤의 짝일수록 가운데에 가깝다. 아래 첫 번째 예제에서 Bo와 Pat이 첫 번째 짝, Jean과 Kevin이 두 번째 짝이다. 이름의 개수가 홀수이면 마지막 하나는 정확히 가운데에 놓인다.

입력은 하나 이상의 문자열 집합으로 이루어지며, 마지막에는 값이 0인 줄 하나가 온다. 각 집합은 그 집합에 들어 있는 문자열의 개수를 나타내는 정수 $n$이 적힌 줄로 시작하고, 그 다음 $n$개의 문자열이 한 줄에 하나씩, 길이 기준 비내림차순으로 정렬되어 주어진다. 문자열에는 공백이 없다. 한 집합의 문자열 개수는 1개 이상 15개 이하이다. 각 문자열의 길이는 최대 25자이다.

각 입력 집합마다 먼저 SET n을 한 줄에 출력한다. 여기서 $n$은 1부터 시작한다. 그 다음 위에서 설명한 규칙에 따라 재배열한 이름들을 예제 출력과 같은 형식으로 출력한다.