BoB003-C: Tile Bonding

2 secs 1024 MB
kyaneko999's icon kyaneko999

問題

HHWW 列のマス目からなるタイルがあります.
上から ii 行目,左から jj 列目にあるマスは,Si,j=S_{i,j}= # ならば黒,Si,j=S_{i,j}= . ならば白で塗られています.
Sakky さんは,このタイルを回転させたり裏返したりせずに,縦に AA 枚,横に BB 枚,計 A×BA\times B 枚を隙間なく貼り合わせ,11 枚の大きなタイルを作りました.
この大きなタイルについて,各マスがどのような色になっているか答えてください.

制約

  • H,W,A,BH,W,A,B11 以上 1010 以下の整数
  • Si,j=S_{i,j}= # または .

入力

入力は以下の形式で標準入力から与えられる.

H  W  A  BH\;W\;A\;B
S1,1S1,2S1,WS_{1,1}S_{1,2}\cdots S_{1,W}
S2,1S2,2S2,WS_{2,1}S_{2,2}\cdots S_{2,W}
\vdots
SH,1SH,2SH,WS_{H,1}S_{H,2}\cdots S_{H,W}

出力

大きなタイルが MMNN 列からなり,上から ii 行目,左から jj 列目にあるマスが黒ならば Ti,j=T_{i,j}= #,白ならば Ti,j=T_{i,j}= . として,以下の形式で出力しなさい.

T1,1T1,2T1,NT_{1,1}T_{1,2}\cdots T_{1,N}
T2,1T2,2T2,NT_{2,1}T_{2,2}\cdots T_{2,N}
\vdots
TM,1TM,2TM,NT_{M,1}T_{M,2}\cdots T_{M,N}

入出力例

入力例1
2 3 3 2
#.#
.#.
出力例1
#.##.#
.#..#.
#.##.#
.#..#.
#.##.#
.#..#.

2233 列のマス目からなるタイルを,縦に 33 枚,横に 22 枚,計 66 枚を貼り合わせることで,6666 列のマス目からなる大きなタイルが作られました.

入力例2
7 8 2 3
........
..#..#..
.######.
..#..#..
.....#..
....#...
........
出力例2
........................
..#..#....#..#....#..#..
.######..######..######.
..#..#....#..#....#..#..
.....#.......#.......#..
....#.......#.......#...
........................
........................
..#..#....#..#....#..#..
.######..######..######.
..#..#....#..#....#..#..
.....#.......#.......#..
....#.......#.......#...
........................

提出


Go (1.21)