Vertical Writing

题目描述

给你一段横向书写的文本。把它转换为纵向书写，用 $*$ 填充空白。

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

3
atcoder
beginner
contest

cba
oet
ngc
tio
end
sne
ter
*r

提示

$N$ 是介于 $1$ 到 $100$（含）之间的整数。 每个 $S_i$ 是长度在 $1$ 到 $100$（含）之间的小写英文字母字符串。将 $*$ 放在 $T_3$ 的第 2 个字符可以把 $c$ 放在正确的位置。 另一方面，把 $*$ 放在 $T_4$ 的第 2 和第 3 个字符会使得 $T_4$ 以 $*$ 结尾，这违反了该条件。

标签: AtCoder|abc366B

来源

AtCoder|abc366B