问题描述

在你的工作（在信天翁马戏团管理公司，没错，它由一群小丑运营）中，你刚刚完成了一个程序，该程序的输出是一个按长度非递减顺序排列的名字列表（即每个名字的长度至少与前一个名字一样长）。然而，你的老板不喜欢输出的外观，他希望输出看起来更对称，即较短的名字在顶部和底部，较长的名字在中间。他的规则是：每对名字应该位于列表的相对两端，并且每对中的第一个名字始终位于列表的上半部分。在第一个示例集中，$Bo$ 和 $Pat$ 是第一对，$Jean$ 和 $Kevin$ 是第二对，依此类推。

输入

输入由一个或多个字符串集合组成，最后以仅包含值 $0$ 的一行结束。每个集合以包含一个整数 $n$ 的一行开始，$n$ 是该集合中字符串的数量，随后是 $n$ 个字符串，每个字符串占一行，按长度非递减顺序排列。字符串中不包含空格。每个集合至少有一个且不超过 $15$ 个字符串。每个字符串最多有 $25$ 个字符。

输出

对于每个输入集合，先打印 "SET $n$"（其中 $n$ 从 $1$ 开始），然后按照示例输出中的格式打印输出集合。

示例输入 1

7
Bo
Pat
Jean
Kevin
Claude
William
Marybeth
6
Jim
Ben
Zoe
Joey
Frederick
Annabelle
5
John
Bill
Fran
Stan
Cece
0

示例输出 1

SET 1
Bo
Jean
Claude
Marybeth
William
Kevin
Pat
SET 2
Jim
Zoe
Frederick
Annabelle
Joey
Ben
SET 3
John
Fran
Cece
Stan
Bill

来源

Mid-Central USA 2004