← 返回题目列表

AtCoder · abc445_b

C. 中心对齐

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

分数: 200 点

问题陈述

你被给予 N 字符串 S_1,S_2,\dots,S_N 由小写英文字母组成的奇数长度。

让 m 是其中最长字符串的长度 S_1,S_2,\dots,S_N。 查找字符串 T_1,T_2,\dots,T_N 满足以下条件。

  • 条件: T_i 是一个长度为 m 通过连接形成 k 副本 ., S_i,和 k 副本 . 按此顺序,对于某些非负整数 k.

约束

  • N 是介于 1 和 100,包括在内。
  • S_i 是奇数长度的字符串 1 和 99,包含在内,由小写英文字母组成。

输入

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

N
S_1
S_2
\vdots
S_N

输出

输出 N 行。的 i第行 (1 \leq i \leq N) 应包含 T_i.


示例输入 1

4
apple
blueberry
coconut
dragonfruit

示例输出 1

...apple...
.blueberry.
..coconut..
dragonfruit

m=11,和 T_1,T_2,T_3,T_4 满足问题陈述中的条件 k=3,1,2,0。


示例输入 2

6
abc
d
efghi
jkl
mnopq
r

示例输出 2

.abc.
..d..
efghi
.jkl.
mnopq
..r..