分数: 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