Masala B

Xotira 32 MB Vaqt 1000 ms

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.#. .#.#.#.#

RoboContest

Masala B

Ramka