Masala #SAM6CQRQNH

Xotira 32 MB Vaqt 1000 ms
14

Ramka

Shohruh ajoyib krossvord to'pladi va endi uni ramkaga solmoqchi. Shohruhning krossvord boshqotirmasi \(N \times M\) harflaridan iborat bo‘lib, uning atrofidagi ramka tepada \(U\), chapda \(L\), o‘ngda \(R\) va pastki tomonda \(D\) qalinlikda bo‘lishi kerak.
Ramka # (panjara) va . (nuqta) belgilardan iborat. shaxmat taxtasidagi maydonlar kabi almashinadi. Bu belgilar shunday joylashtirilishi kerakki, agar ramka butun krossvordni qamrab oladigan darajada kengaytirilsa va biz bu belgilarni shaxmat taxtasi deb hisoblasak, # belgilari shaxmat taxtasidagi qizil maydonlar sifatida joylashtirilishi kerak (ya'ni, yuqori chap maydon) . Vazifani yaxshiroq tushunish uchun quyidagi misollarga qarang.


Kiruvchi ma'lumotlar:

Birinchi qatorida ikkita butun N va M kiritiladi.
Ikkinchi qatorida U, L, R, D butun sonlar mavjud.
Keyingi N qatorda M tadan belgi mavjud - ingliz alifbosining kichik harflari. Bu satrlar Shohruhning krossvordini ifodalaydi.

\(1 \le N, M \le 10\)

 \((0 ≤ U, L, R, D ≤ 5)\)


Chiquvchi ma'lumotlar:

Shartda aytilganidek, ramkali krossvordni chop eting.


Misollar
# input.txt output.txt
1
4 4
2 2 2 2
abcd
efgh
ijkl
mnop
#.#.#.#.
.#.#.#.#
#.abcd#.
.#efgh.#
#.ijkl#.
.#mnop.#
#.#.#.#.
.#.#.#.#
2
2 5
1 0 3 1
salom
dunyo
#.#.#.#.
salom#.#
dunyo.#.
.#.#.#.#