200222 - 图案放大
将一个大小为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
.*.***.*.*********.*.***.*. *.*****.***********.*****.* .*.***.*.*********.*.***.*. ***.*.***************.*.*** ****.*****************.**** ***.*.***************.*.*** .*.***.*.*********.*.***.*. *.*****.***********.*****.* .*.***.*.*********.*.***.*. *********.*.***.*.********* **********.*****.********** *********.*.***.*.********* ************.*.************ *************.************* ************.*.************ *********.*.***.*.********* **********.*****.********** *********.*.***.*.********* .*.***.*.*********.*.***.*. *.*****.***********.*****.* .*.***.*.*********.*.***.*. ***.*.***************.*.*** ****.*****************.**** ***.*.***************.*.*** .*.***.*.*********.*.***.*. *.*****.***********.*****.* .*.***.*.*********.*.***.*.