Masala #KI8VTHZJKU

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Shaxmatchi Hasan

Hasan va Husan birga shaxmat o'ynashyapti. Yurish navbati Hasan keldi va u qaysi figurasini yurishga boshi qotdi. U shunda o'ylab qoldi va figurani tanlashni zo'r yo'lini topdi. U har bir figurasining Husanning figurasini urib olish imkoniyati sonini sanab chiqib va eng ko'p olish imkoniyatiga ega figurani tanlamoqchi edi. Lekin shaxmatni juda zo'r bilmaganligi bois Hasan bu ishga qiynalyapti. Siz unga bu ishda yordam bering.

Sizga 8 x 8 maydondagi o'yin jarayoni beriladi. Siz Hasanning eng ko'p olish imkoniyatiga ega figurasi nomini toping. Agar ular bir nechta bo'lsa figuralarning shu reytingda eng yuqorida turganini chiqaring:

  1. Piyoda
  2. Ot
  3. Shox
  4. Farzin
  5. Fil
  6. Rux

Shaxmat donachalari quyidagicha belgilanadi: Shox - K, farzin - Q, fil - B, ot - N, rux - R va piyoda - P. Shaxmat maydonidagi bo'sh joylar nuqta bilan ifodalanadi.

  • Hasan har doim oq rangli donachalarda o'ynaydi.

 Oq donachalar katta harflar bilan ,qora donachalar esa kichik harflar bilan ifodalanadi..

 


Kiruvchi ma'lumotlar:

Shaxmat maydonining holati beriladi.


Chiquvchi ma'lumotlar:

Hasanning eng ko'p olish imkoniyatiga ega figurasi nomini chiqaring.

Shaxmat figurasi nomlari:("Ot", "Shoh", "Farzin", "Fil", "Rux", "Piyoda").

Javob mavjudligi va shoxga hujum qilingan holat berilmasligi kafolatlanadi.


Misollar
# input.txt output.txt
1
...RR.K.
.PQN.PP.
.......P
..P.....
P..Nnn.q
p..p....
.pp...pp
.k..rr..
Ot
Izoh:

1 - testga izoh.

  • E5 dagi ot F7 dagi piyodani ya'ni bir dona figurani ura oladi.
  • F2 dagi farzin C5 dagi otni ya'ni u ham bir dona figurani ura oladi
  • D1 dagi ruh D5 dagi otni yutib olishi mumkin.
  • Hasanning qolgan figuralari hech qanday donachani ura olmaydi.

Demak eng ko'p figurani urib olish imkoniyati 1 bo'lib bu imkoniyat ot, farzin va ruhda mavjud. Yuqoridagi reytingda ot eng yuqorida turganligi uchun to'g'ri javob - Ot.

 

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin