← 返回比赛
已结束 贝加尔国际运算编程大赛校内选拔赛(公开赛)
← 上一题 下一题 →

A4588 | 古代派

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

时间限制:1000ms

空间限制:128mb


你会得到一个水平书写的文本。将其转换为垂直书写，用“*”填充空格。


您将得到由小写英文字母组成的 $N$ 字符串 $S_1, S_2, \dots, S_N$ 。设 $M$ 为这些字符串的最大长度。

打印满足以下条件的 $M$ 字符串 $T_1, T_2, \dots, T_M$ ：

-每个 $T_i$ 由小写英文字母和“*”组成。

-每个 $T_i$ 不以“*”结尾。

-对于每个 $1 \leq i \leq N$ ，以下保持：

-对于每个 $1 \leq j \leq |S_i|$ ，存在 $T_j$ 的第 $(N-i+1)$ 个字符，

第 $T_1, T_2, \dots, T_{|S_i|}$ 的第 $(N-i+1)$ 个字符按此顺序串联等于 $S_i$ 。-对于每个 $|S_i| + 1 \leq j \leq M$ ， $T_j$ 的第 $(N-i+1)$ 个字符不存在或为“*”。

这里， $|S_i|$ 表示字符串 $S_i$ 的长度。

输入格式

输入来自标准输入，格式如下：


$N$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

按以下格式打印答案：


$T_1$
$T_2$
$\vdots$
$T_M$

输入输出样例

输入 #1
3
abc
de
fghi
输出 #1
fda
geb
h*c
i
输入 #2
2
beginner
contest
输出 #2
cb
oe
ng
ti
en
sn
te
*r
C++ 编辑器
输入
输出