题目描述

探险的过程是充满着艰辛和汗水的，为了调节自己的心情，我们的熊二经常会拿出他的漫画书来看，甚至他还梦想过以后要成为一个漫画家。

这一天，熊二被分形艺术吸引了，他研究了好久，决定以后把这些分形艺术的图案当作画布的主题。熊二拿出一张方格纸，并开始制作他未来画布的模型。他把一个 $n*n$ 的正方形中的若干个小格子涂成黑色(其余白色)，然后他拿一张干净的方形纸片，用下面的算法描绘分形：

步骤 $1$：把纸分为 $n*n$ 个相同的小方格，根据之前的模型将某些格子涂成黑色。

步骤 $2$：把每个保持白色的小方格继续分成 $n*n$ 个小方块，仍旧根据之前的模型涂色。

接下来的每一步都重复步骤 $2$。如下图所示：

随着图案越来越复杂，熊二表示自己已经蒙圈了。那么现在给你一个 $n*n$ 的模型，请求出做k次重复的操作以后，最终的图像。

输入格式

第一行是两个正整数 $n$ 和 $k$，$n$ 表示模型的长度，模型一定是一个正方形，$k$ 表示要重复操作的次数。

接下来 $n$ 行，每行 $n$ 个字符,’.’表示白色，’*’表示黑色。

输出格式

输出一个 $n^k*n^k$ 的正方形矩阵，表示最终的图形，$n^k$ 表示 $n$ 的 $k$ 次方。

2 3
.*
..

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

3 2
.*.
***
.*.

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

数据范围约定

共计有 $10$ 个测试点。

对于 $70\%$ 的数据，保证 $n=2,k=2$。

对于 $100\%$ 的数据，保证 $1\le n \le 5,1 \le k \le 5$。