Masala #AUEKH0YAAN

Xotira 32 MB Vaqt 1000 ms
14
Muallif: Xajiyev

Naqsh

Bekzodbek rasm chizish boyicha usta va dasturchilikdan ham biroz xabari bor. Unga har kuni odamlar ismlarga chiroyli naqshlar yasattirgani kelishadi ammo buyurtmalar kopayib ketgandan uning umuman bo'sh vaqti qolmadi. Shu bois u o'zi naqsh chizib beradigan dastur yaratmoqchi ammo buni uddasidan chiqolmayapti. Unga bunda yordam bering.

Unga bitta mijoz keldi va mening ismimga mos qilib NxM olchamli naqsh buyutma qildi.

Naqshda Ism doima o'rtada bolishi shart va naqsh tartibsiz bo'lmasligi kerak. Agarda Naqshni ushbu shartlarni bajargan holda yaratishning iloji bolmasa -1 deb chiqaring.


Kiruvchi ma'lumotlar:

Kirish faylida yaratilishi kerak bo'lgan naqsh o'lchami N va M natural sonlari va mijoz ismi S satr kiritiladi.

 


Chiquvchi ma'lumotlar:

Chiqish faylida NxM o'lchamli naqshni chop eting.

Agarda naqsh tartibsiz bo'lsa yoki ism naqsh uzunligidan oshib ketsa bunday naqshning yaratishni iloji yo'q deb olinsin va ekranga -1 chiqsin


Misollar
# input.txt output.txt
1
5 15
Asilbek
------$|$------
---$|$$|$$|$---
----Asilbek----
---$|$$|$$|$---
------$|$------
2
5 15
Kamron
-1
Izoh:

Naqshdagi &|& belgilar har qadamda 2 tadan oshib boradi agarda sigmay ketadigan darajada oshib ketsa U holda qolgan joylarini +2 oshirmay chop eting. Masalan N=7 va M=13 va S=Asilbek bolsa naqsh quyidagicha boladi:

-----&|&-----

--&|&&|&&|&--

--&|&&|&&|&--

---Asilbek---

-&|&&|&&|&--

-&|&&|&&|&--

-----&|&-----

Tarzida chop etiladi.