题目描述
探险的过程是充满着艰辛和汗水的,为了调节自己的心情,我们的熊二经常会拿出他的漫画书来看,甚至他还梦想过以后要成为一个漫画家。
这一天,熊二被分形艺术吸引了,他研究了好久,决定以后把这些分形艺术的图案当作画布的主题。熊二拿出一张方格纸,并开始制作他未来画布的模型。他把一个 n * n 的正方形中的若干个小格子涂成黑色(其余白色),然后他拿一张干净的方形纸片,用下面的算法描绘分形:

• 第 1 步:把纸分为 n * n 个相同的小方格,根据之前的模型将某些格子涂成黑色。
• 第 2 步:把每个保持白色的小方格继续分成 n * n 个小方块,仍旧根据之前的模型涂色。接下来的每一步都重复第2步。如图所示:

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

输入格式
第一行是两个正整数 n 和 k , n 表示模型的长度,模型一定是一个正方形, k 表示要重复操作的次数。接下来 n 行,每行 n 个字符，'.'表示白色，'*'表示黑色。

数据范围

• 共计有10个测试点。
• 对于70%的数据,保证 n = 2, k = 2。
• 对于100%的数据,保证1 <= n <=5 , 1<= k <=5。

输出格式
输出有一个 n^k * n^k 的正方形矩阵,表示最终的图形, n^k 表示 n 的 k 次方。

样例

2 3
.*
..

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

3 2
.*.
***
*.*

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