Şahmat
Yaxınlarda Vasya iki qrossmeyster arasında bir şahmat oyununun qeydlərini əks etdirən köhnə bir qəzet tapdı. Maraqlıdır ki, oyun bəzi eksperimental şahmat qaydalarına əsasən oynanılmışdı, buna görə də fiqurların sayı və başlanğıc düzülüşü klassikdən fərqli idi. Oyun standart kvadrat şahmat taxtasında keçirilmişdi. Fiqurların hərəkət və götürmə qaydaları saxlanılmışdı. Həmçinin məlumdur ki, oyun zamanı sahədə yeni fiqurlar meydana çıxmamışdı.
Qəzetdə müəyyən bir anda fiqurların mövqeyi və oyunçular tərəfindən edilən növbəti gedişlər göstərilmişdi. Vasya oyunun gedişini öz taxtasında bərpa etmək istəyir. O, artıq fiqurları şəkilə uyğun olaraq düzülmüşdür. Yalnız qeyd olunan gedişləri yerinə yetirmək qalır. Vasya səhv etməkdən çox qorxur, ona görə də sizdən ona kömək etməyinizi xahiş edir. Hər bir gediş üçün hansı fiqurla edildiyini göstərən bir proqram yazın.
Giriş verilənləri
Giriş faylının ilk səkkiz sətiri şahmat partiyasının müəyyən bir anındakı mövqeyin təsvirini ehtiva edir. Bu sətirlərin hər biri səkkiz simvoldan ibarətdir. Aşağıda şahmat fiqurlarına uyğun simvolların cədvəli verilmişdir.
Böyük latın hərfi ağ fiqurlara, kiçik isə qara fiqurlara uyğun gəlir. Məsələn, ağ vəzir "Q" simvolu ilə, qara piyada isə "p" simvolu ilə göstərilir.
Giriş faylının doqquzuncu sətiri n tam ədədini ehtiva edir — edilmiş gedişlərin sayı (0 ≤ n ≤ 100000). Növbəti n sətirin hər biri bir gedişin təsvirini ehtiva edir və dörd simvoldan ibarətdir. İlk iki simvol fiqurun gedişdən əvvəlki mövqeyini, sonrakı iki simvol isə sonrakı mövqeyini göstərir. Bu cütlərin hər birində ilk simvol a-h kiçik latın hərfidir, bu da sütunlara 1-8 uyğun gəlir. İkinci simvol isə 1-8 intervalında bir rəqəmdir, burada i rəqəmi giriş faylının 9-i-ci sətrinə uyğun gəlir.
Beləliklə, ilk sətrin ilk simvolu a8 mövqeyinə, altıncı sətrin yeddinci simvolu isə g3 mövqeyinə uyğun gəlir.
Çıxış verilənləri
Bir sətir çıxarın, i-ci simvol i-ci gedişin hansı fiqurla edildiyini göstərir.