AT_abc366_b [ABC366B] 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$

输入输出样例 #1

输入 #1

3
abc
de
fghi

输出 #1

fda
geb
h*c
i

输入输出样例 #2

输入 #2

3
atcoder
beginner
contest

输出 #2

cba
oet
ngc
tio
end
sne
ter
*r

说明/提示

约束条件

• $N$ 是 $1$ 到 $100$ 之间的整数
• $S_i$ 是长度为 $1$ 到 $100$ 的小写字母字符串

样例解释 1

通过将 $T_3$ 的第 $2$ 个字符设置为 *，可以使得 c 出现在正确的位置。而如果将 $T_4$ 的第 $2,3$ 个字符设置为 *，则 $T_4$ 的末尾会成为 *，因此不满足条件。