Create The Scaled Picture

Given the picture $n\cdot m$, built from black and white pixels. Your task is to scale it up, replacing each pixel with the rectangle $a\cdot b$, entirely consisting of the pixels of same color as the replaced pixel.

Input

The first line contains four integers $n,m,a,b(1\le n,m,a,b\le 10)$.

$i$-th of the following $n$ lines contain the binary string of length $m$, describing $i$-th row of the initial picture. $0$ denotes the white pixel; $1$ denotes the black pixel.

Output

Print the scaled picture as the rectangle consisting of $n\cdot a$ rows and $m\cdot b$ columns.

Examples