Şəhər Bergstadt-a məşhur qrossmeyster Bender gəldi. Eyni vaxtda oyun seansına Ha, Ru və Po da daxil olmaqla başqaları da qatıldı. Ru N (1 ≤ N ≤ 10^9) dəfə uduzdu, Po isə M (1 ≤ M ≤ 10^1000) dəfə uduzdu, Ha isə ümumiyyətlə saymadı. Dostlar fərqinə vardılar ki, Bender öz üslubunda oynayır: lövhədən vaxtaşırı şahmat fiqurları yox olur və ya yeniləri peyda olur (Benderin vicdanı yoxdur və o, istənilən fiqurla fırıldaqçılıqdan çəkinməz). Ha bundan bezdi və gedişləri yazmağa qərar verdi, əvvəlcə cari mövqeyi qeyd etdi. Siz Ha-nın qeydlərinə əsasən, Ostapın fırıldaq edib-etmədiyini müəyyən etməlisiniz.
Ostapın şahmat qaydaları adi şahmata bənzəyir, lakin Ostap keçid zamanı götürmə, rokada və piyadanın son sıraya çatdıqda istənilən fiqura çevrilməsi nə olduğunu bilmir. Digər hallarda fiqurlar adi şahmatdakı kimi hərəkət edir. Gediş düzgün sayılır, əgər yalnız bir öz fiquru hərəkət edibsə və bu zaman öz şahı gedişin sonunda şahda deyilsə. Şah vəziyyəti, düşmən fiqurun şahın dayandığı sahəni təhdid etdiyi vəziyyətdir. Mat - düzgün gedişlərin olmadığı şahdır. Pat (heç-heçə) - düzgün gedişlərin olmadığı və şahın olmadığı vəziyyətdir. Başlanğıc mövqe məntiqsiz ola bilər. İlk gedişdən əvvəl onu yoxlamaq lazım deyil.
Cari mövqe 64 rəqəmlə verilir, boşluq və ya sətir keçidi ilə ayrılır: 0 boş xanadır, 1 — piyada, 2 — at, 3 — fil, 4 — qala, 5 — vəzir, 6 — şah. Mənfi rəqəmlər qara fiqurları göstərir, müvafiq olaraq, ağ fiqurlar müsbət rəqəmlərlə verilir. Sonra 1 ≤ P ≤ 60 — Ha-nın qeydlərindəki gedişlərin sayı. Sonra kimin gedişi olduğu qeyd olunur: White — ağlar, Black — qaralar. Sonra P gedişlər hücrə-hücrə formatında verilir, hücrə şaquli və üfüqi ilə göstərilir. Şaqulilər soldan sağa a ilə h arasında hərflərlə, üfüqilər aşağıdan yuxarıya 1 ilə 8 arasında nömrələnir.
Hər bir gediş üçün proqramınız aşağıdakı mesajlardan birini çıxarmalıdır: "Incorrect" — gediş düzgün deyil, "Mate" — mat, "Check" — şah, "Draw" — pat, "Correct" — yuxarıda göstərilən vəziyyətlərdən heç biri yoxdur. Düzgün olmayan gedişdən, heç-heçədən və ya matdan sonra boş bir sətir çıxarılır, sonra isə lövhədəki cari vəziyyət giriş formatına bənzər formatda çıxarılır, bu zaman düzgün olmayan gediş edilmir. Düzgün olmayan gedişdən, matdan və ya heç-heçədən sonra edilən gedişlər nəzərə alınmır.
Nümunə 1