200222 - 图案放大

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

6

提交次数

31

将一个大小为n的黑白图案放大到n^k大小。

放大规则为:

每次放大大小变为原来的n倍;

对于*表示的黑点,将被放大为n*n大小的黑色正方形;

对于.表示的白色,将被放大为n*n大小的白色正方形,而后用最初的图案填充。

Input

第一行,有两个单个空格分隔的整数n、k

接下来n行,每行有n*.,表示该位置为黑色或白色。

对于100%的数据:

2\le n \le 3

1\le k \le 5

Output

n^k行,每行n^k*.表示放大结果。

Examples

Input

2 2
*.
..

Output

***.
**..
*.*.
....

Input

3 3
.*.
*.*
.*.

Output

.*.***.*.*********.*.***.*.
*.*****.***********.*****.*
.*.***.*.*********.*.***.*.
***.*.***************.*.***
****.*****************.****
***.*.***************.*.***
.*.***.*.*********.*.***.*.
*.*****.***********.*****.*
.*.***.*.*********.*.***.*.
*********.*.***.*.*********
**********.*****.**********
*********.*.***.*.*********
************.*.************
*************.*************
************.*.************
*********.*.***.*.*********
**********.*****.**********
*********.*.***.*.*********
.*.***.*.*********.*.***.*.
*.*****.***********.*****.*
.*.***.*.*********.*.***.*.
***.*.***************.*.***
****.*****************.****
***.*.***************.*.***
.*.***.*.*********.*.***.*.
*.*****.***********.*****.*
.*.***.*.*********.*.***.*.