AT_abc445_b [ABC445B] Center Alignment
Description
英小文字からなる $ N $ 個の奇数長の文字列 $ S_1,S_2,\dots,S_N $ が与えられます。
$ S_1,S_2,\dots,S_N $ のうち最も長いものの長さを $ m $ とします。 以下の条件を満たす文字列 $ T_1,T_2,\dots,T_N $ を求めてください。
- 条件: $ T_i $ はある非負整数 $ k $ について $ k $ 個の `.`、 $ S_i $ 、 $ k $ 個の `.` をこの順に結合してできる、長さ $ m $ の文字列である。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_N $
Output Format
$ N $ 行出力せよ。 $ i\ (1 \leq i \leq N) $ 行目には $ T_i $ を出力せよ。
Explanation/Hint
### Sample Explanation 1
$ m=11 $ であり、 $ T_1,T_2,T_3,T_4 $ はそれぞれ $ k=3,1,2,0 $ について問題文中の条件を満たしています。
### Constraints
- $ N $ は $ 1 $ 以上 $ 100 $ 以下の整数
- $ S_i $ は英小文字からなる長さ $ 1 $ 以上 $ 99 $ 以下の奇数長の文字列