纵向书写

题目描述

给你一段横向书写的文本，请将其转换为纵向书写，并用 * 填充空白。

给定 $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$

样例

3
abc
de
fghi

fda
geb
h*c
i

如果将 * 放在 $T_3$ 的第 2 个字符位置，就能使 c 位于正确的位置。 另一方面，如果在 $T_4$ 的第 2、3 个字符位置放 *，则 $T_4$ 会以 * 结尾，违反条件。

3
atcoder
beginner
contest

cba
oet
ngc
tio
end
sne
ter
*r

数据范围

• $N$ 是介于 $1$ 到 $100$ 之间的整数（含端点）。
• 每个 $S_i$ 是由小写英文字母组成的字符串，长度介于 $1$ 到 $100$ 之间（含端点）。