← 返回题目列表

AtCoder · abc366_b

D. 竖写

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

您将获得一个水平书写的文本。将其转换为垂直书写,用以下内容填充空格 *.

你被给予 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|, (N-i+1)- 第一个字符 T_j 存在,并且串联 (N-i+1)第一个字符 T_1, T_2, \dots, T_{|S_i|} 按此顺序等于 S_i.
    • 对于每个 |S_i| + 1 \leq j \leq M, (N-i+1)- 第一个字符 T_j 不存在或者是 *.

在这里, |S_i| 表示字符串的长度 S_i.

约束

  • N 是介于 1 和 100,包括在内。
  • 每个 S_i 是一串小写英文字母,长度介于 1 和 100,包括在内。

输入

输入由标准输入按以下格式给出:

N
S_1
S_2
\vdots
S_N

输出

按以下格式打印答案:

T_1
T_2
\vdots
T_M

示例输入 1

3
abc
de
fghi

示例输出 1

fda
geb
h*c
i

放置 * 作为第二个字符 T_3 将 c 位于正确位置。 另一方面,放置 * 作为第二个和第三个字符 T_4 会使 T_4 结尾为 *,这违反了条件。


示例输入 2

3
atcoder
beginner
contest

示例输出 2

cba
oet
ngc
tio
end
sne
ter
*r