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 $ 以下の奇数長の文字列