T792540 【C1015】 - 对称的格式

题目描述

你在一家单位工作,刚写了一个以长度非递减的顺序输出姓名列表的程序,每个名字至少要和前面的名字一样长。 然而,你的老板并不喜欢这样的输出方式,他要求改为看上去对称的输出形式,即最短的字符串在顶部和底部,最长的在中间。 他的规则是每一对姓名在列表对等的地方,每一对姓名中的第一个在列表的上方。如下面的样例中所示,Bo和Pat是第一对,Jean和Kevin是第二对,等等。

输入格式

第1行,一个正整数,代表有n个字符串 接下来n行,每行一个字符串,字符串中不包含空格 这n行的字符串以长度的非递减顺序排列

输出格式

n行字符串,按照老板要求的规则输出对称格式的字符串,参考样例输出

说明/提示

100%的数据:$1 \le n \le 10000$,1 ≤ 字符串长度 ≤ 20