C1015 - 对称的格式
题目描述
你在一家单位工作，刚写了一个以长度非递减的顺序输出姓名列表的程序，每个名字至少要和前面的名字一样长。
然而，你的老板并不喜欢这样的输出方式，他要求改为看上去对称的输出形式，即最短的字符串在顶部和底部，最长的在中间。
他的规则是每一对姓名在列表对等的地方，每一对姓名中的第一个在列表的上方。如下面的样例中所示，Bo和Pat是第一对，Jean和Kevin是第二对，等等。
输入格式
第1行，一个正整数，代表有n个字符串
接下来n行，每行一个字符串，字符串中不包含空格
这n行的字符串以长度的非递减顺序排列
输出格式
n行字符串，按照老板要求的规则输出对称格式的字符串，参考样例输出
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 7 Bo Pat Jean Kevin Claude William Marybeth |
Bo Jean Claude Marybeth William Kevin Pat |
| 6 Jim Ben Zoe Joey Frederick Annabelle |
Jim Zoe Frederick Annabelle Joey Ben |
| 5 John Bill Fran Stan Cece |
John Fran Cece Stan Bill |
数据范围与提示
100%的数据：$1 \le n \le 10000$，1 ≤ 字符串长度 ≤ 20
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1015.in，输出文件名为：C1015.out