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$

说明/提示

##### 约束条件 - $N$ 是 $1$ 到 $100$ 之间的整数 - $S_i$ 是长度为 $1$ 到 $100$ 的小写字母字符串 ##### 样例解释 1 通过将 $T_3$ 的第 $2$ 个字符设置为 `*`,可以使得 `c` 出现在正确的位置。而如果将 $T_4$ 的第 $2,3$ 个字符设置为 `*`,则 $T_4$ 的末尾会成为 `*`,因此不满足条件。