A33378.古代派

时间限制: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$

数据约束

• $N$ 是 $1$ 和 $100$ 之间的整数（含）。

-每个 $S_i$ 是一串长度介于 $1$ 和 $100$ 之间的小写英文字母。