题目描述
【题目描述】
在你在信天翁马戏团管理公司的工作中（是的，它是由一群小丑运行的），你刚刚完成了一个程序的编写，该程序的输出是一个按长度顺序排列的名字列表（这样每个名字至少和前面的名字一样长）。然而，您的上司不喜欢这样的顺序，而是希望名单看起来更加对称，顶部和底部的字符串越短，在中间的字符串越长。他的规则是，每对名字都属于列表的两端，而这对名字中的第一个名字总是在列表的顶部。在下面的第一个例子中，Bo和Pat是第一对，Jean和Kevin是第二对，等等。
【输入】
输入由多组测试用例组成，每个测试用例包含一个整数 n 表示名单的数量，后跟n行，每行一个字符串表示名单，按长度按非降序排序。所有字符串都不包含空格。每组至少有一个且不超过15个字符串。每个字符串最多25个字符。
最后一行一个整数0表示输入结束。
【输出】
对于每个测试用例，先输出一行“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