Masala #YLETAAEBC1

Xotira 32 MB Vaqt 1000 ms
14

Farxodjon shaxmat oynamoqda.

Farxodjon shaxmat oynashni organmoqchi va u har bir figuraning qanaqa qilib yurishini bilib oldi. Endi u har bir figura necha turli yurish qilishini bilmoqchi. Lekin u buni uddalay olmayapti. Shuning uchin u sizdan yordam soramoqta.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi 8 ta qatorida uzunligi 8 bolgan satrlar beriladi,shaxmat doskasining oq figuralardan iborat pozitciyasi. figuralar nomi beriladi:

    "R" --> Rook

    "B" --> Bishob

    "K" --> King

    "Q" --> Qween

    "H" --> Horse(Knight)

    "P" --> Pawn

    “*” -→ Bo'sh katak

9-qatorda uzunligi 1 ga teng bolgan F satri,figura nominomi beriladi.


Chiquvchi ma'lumotlar:

Bitta butun son,F figuraning necha hil usulda yurishi mumkinligi.

Berilgan F figura 1 marta qatnashganligi kafolatlanadi.


Misollar
# input.txt output.txt
1
********
********
********
********
***Q*R**
********
****PK**
********
K
7
2
********
********
********
********
********
********
********
****K**R
K
6