36B орчуулах · Codeforces.mn

# Фрактал
Берландын алдарт идеалист Калевичийн зургийн гол сэдэв  нь фракталын тухай олж
мэдсэнээс нь хойш фрактал зурах дуртай болсон байна. Өглөө болгон тэрээр
зургийнхаа төлөвлөгөөг гаргахдаа $n × n$ ширхэг квадратаас бүтсэн цаас сонгон
авах ба нийт квадратуудын заримийг нь хараар будна. Үүний дараагаар будагдаагүй
квадратуудыг дараах алгоритмийн дагуу буддаг байв.

- Алхам 1: Квадратыг $n^2$ ширхэг тэнцүү квадратуудад хуваана. Өгөгдсөн
   загварын дагуу квадратуудын заримийг хараар будна.
 - Алхам 2: Будагдаагүй үлдсэн квадратууд $n^2$ ширхэг тэнцүү квадратуудад
   хуваагаад тус бүрийг нь мөн л өгөгдсөн загварын дагуу будагдна.

Үүнээс хойш 2-р алхмыг давтана.

![][1]

Харамсалтай нь энэ нь зураачийн цагийг маш их үрдэг гэнэ. Харин тэрээр бүр $3$
эсвэл $4$ хэмжээст фрактал үүсгэхийн тулд энэхүү процессийг автоматжуулахыг
хүсэж байгаа юм.

## Оролт
Эхний мөрөнд $n$ болон алгоритмийн нийт алхмын тоо болох $k$ ($2 ≤ n ≤ 3$, $1 ≤ k ≤ 5$)
бүхэл тоо агуулагдна. Дараагийн $n$ ширхэг мөр бүрд загварыг тодорхойлох $n$
ширхэг тэмдэг агуулагдна. «.»  тэмдэг цагаан квадратыг илэрхийлэх бөгөөд «*»
тэмдэг нь хар квадратыг илэрхийлнэ. Загвар бүрт дор хаяж $1$ цагаан квадрат
агуулалдна.

## Гаралт
Гаралт нь өгөгдсөн алгоритмийн $k$ алхам давтагдсаны дараа үүсэх $n^k × n^k$
хэмжээ бүхий матриц.

[1]: http://espresso.codeforces.com/1fa17445d54552f1ba7c8798d2e0264a7fd5d85e.png

-- Дулам

Жишээ тэстүүд

Оролт

2 3
.*
..

Гаралт

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

Оролт

3 2
.*.
***
.*.

Гаралт

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