Masala #O2UZRSUQ8V

Xotira 32 MB Vaqt 100 ms

Squide Game #Pechenie o‘yini

Samir uzoq va sermazmun kunlardan keyin nihoyat katta mukofot mavjud bo‘lgan "Sqoude Game" tanloviga taklif qilindi. Bu tanlov ancha mashhur bo‘lib, minglab odamlar omad va mashaqqat bilan g‘alabaga erishishga harakat qiladilar. Mukofot juda katta bo‘lgani uchun Samir ham bu imkoniyatni qo‘ldan boy bermaslikka qaror qildi.

U mashaqqat bilan barcha shartlar da g'olib bo'lib vanihoyat “Pechenie o‘yini” ga yetib keldi.

O'yinning asosiy qoidasi quyidagicha: har bir qatnashchiga turli xil geometrik shakllardan iborat maxsus pechenielar beriladi. Har bir pecheniening o‘lchami va shakli oldindan belgilanadi. Tanlovning asosiy sharti — pechenieni shakl buzilmasdan kesib olishdir. Agar shakl noto‘g‘ri yoki buzilgan bo‘lsa, qatnashchi tanlovdan chetlatiladi (Die).

Pechenielar quyidagi shakllardan biri ko‘rinishida bo‘ladi:

"uchburchak" — asosiy tomoni keng, uchlari qiyinchilik tug‘diradigan shakl.
"kvadrat" — simmetrik va tartibli bo‘lsa-da, e'tiborli kesishni talab qiladi.
"aylana" — eng mashaqqatli shakllardan biri bo‘lib, Samir undan doimo ehtiyot bo‘ladi.

Samirga har safar pechenie shakli bilan birga uning kengligi va balandligi o‘lchamlari ham beriladi. Endi Samirning g‘olib bo‘lishi uchun ushbu shaklni to‘g‘ri aniqlab, chizib chiqishi muhim.

Siz dasturchi sifatida Samirga yordam berishingiz kerak. Kiritilgan ma’lumotlarga asoslanib, ushbu shaklni * (yulduzcha) belgisi yordamida chizishingiz lozim. Agar shakl nomi noto‘g‘ri bo‘lsa, Samirni ogohlantirib, "Noto'g'ri shakl!" degan xabarni chiqarishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qator: ikki butun son W va H (1 ≤ W , H ≤ 50) — shaklning kengligi va balandligi.

Ikkinchi qator: shakl nomi ("uchburchak", "kvadrat", "aylana").

Chiquvchi ma'lumotlar:

Birinchi qatorda shakl nomi kichik lotin harflari bilan.

Ikkinchi qatorda agar shakl "uchburchak", "kvadrat" yoki "aylana" bo'lsa, ichki qismi bo'sh bo'lgan shaklni yulduzcha (*) belgisi bilan chizing.
Agar shakl nomi noto‘g‘ri bo‘lsa, ekranga "Noto'g'ri shakl!" deb chiqaring.

Misollar

#	input.txt	output.txt
1	5 5 uchburchak	uchburchak * * * * * * * * * * * *
2	4 4 kvadrat	kvadrat * * * * * * * * * * * *
3	28 30 aylana	aylana ***** * * ** * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *******

input.txt

output.txt

5 5
uchburchak

uchburchak
    *
   * *
  *   *
 *     *
* * * * *

4 4  
kvadrat

kvadrat
* * * * 
*     * 
*     * 
* * * *

28 30
aylana

aylana
           *******           
        ***       ***        
      **             **      
     **               **     
    *                   *    
   *                     *   
  **                     **  
  *                       *  
 *                         * 
 *                         * 
 *                         * 
*                           *
*                           *
*                           *
*                           *
*                           *
*                           *
*                           *
 *                         * 
 *                         * 
 *                         * 
  *                       *  
  **                     **  
   *                     *   
    *                   *    
     **               **     
      **             **      
        ***       ***        
           *******