Postfaktum yoxlaması

Кlub stolüstü oyunlar universitetinizdə dama turniri keçirdi və sizə oyunlar haqqında hesabat hazırlamaq tapşırıldı. Təəssüf ki, evə gedərkən bütün kağızlarınızı suya saldınız! Təbii fəlakət! Yazdığınız çox şey indi oxunmaz vəziyyətdədir; sizdə qalan tək şey müxtəlif oyunların ortasında oynanmış bir neçə gediş siyahısıdır. Bu oyunlarda nə baş verdiyini bərpa etməyin bir yolu varmı? Siz hər şeyi tez bir zamanda düzəltməlisiniz, əks halda sizi X və O oyunlarının hesabat tərtibçisinə endirəcəklər!

Dama - sadə qaydaları olan məşhur stolüstü oyundur. O, 8 * 8 dama taxtasının qara xanalarında oynanılır. İki oyunçu var, qara və ağ, növbə ilə öz fiqurlarını hərəkət etdirirlər (bütün qara fiqurlar qaradır, bütün ağ fiqurlar isə ağdır). Hər bir fiqur bir qara xanada yerləşir və adi dama və ya damka ola bilər. Gediş bir fiqurun seçilməsi və onu iki yolla hərəkət etdirməkdən ibarətdir:

1. Şəkil C.1(a)-da göstərildiyi kimi, boş olan qonşu qara xanaya diaqonal hərəkət. Bu, sadə gediş adlanır. Əgər fiqur adi damadırsa, o, yalnız iki diaqonal istiqamətdə taxtanın əks tərəfinə doğru (qaralar üçün aşağı, ağlar üçün yuxarı) hərəkət edə bilər. Əgər fiqur damkadırsa, o, dörd diaqonal istiqamətdə hərəkət edə bilər.

2. Rəqibin qonşu fiqurunun üzərindən boş xanaya tullanmaq və sonra həmin fiquru götürmək. Damalar yalnız yuxarıda təsvir edilən iki istiqamətdə tullanma edə bilər, damkalar isə dörd istiqamətdə tullanma edə bilər. Sonra oyunçu bu addımı təkrarlaya bilər, eyni fiqurla tullanmağa davam edərək, düzgün yerləşdirilmiş düşmən fiqurları olduğu müddətcə onları götürə bilər. Bir və ya bir neçə tullanışdan ibarət olan bu ardıcıllıq tullanma gedişi adlanır. Şəkil C.1(b)-də üç tullanışdan ibarət tullanma gedişi göstərilmişdir.

Damda götürmə məcburi gedişdir. Əgər oyunçunun gedişinin əvvəlində tullanma mümkündürsə, o, tullanmalıdır və bu fiqurla tullanmağı dayandıra bilməz, ta ki, onun mümkün tullanışları qalmayana qədər. Əgər bir neçə imkan varsa, onlar hansı fiqurla tullanmaq və hara tullanmaq istədiklərini seçməkdə sərbəstdirlər. Şəkil C.1(b)-də qaralar başqa heç bir gediş edə bilməzdi.

Əgər dama oyunçusunun ən uzaq sıraya çatırsa (yəni qara dama aşağı sıraya və ya ağ dama yuxarı sıraya çatırsa), o, taxtadan götürülür və eyni rəngdə damka ilə əvəz olunur (bu, yüksəltmə adlanır) və gediş başa çatır. Fiqur yüksəldilib və sonra eyni gedişdə yeni damka kimi geri tullanma edə bilməz.

Verilən gedişlər siyahısına əsasən, gedişlərin ardıcıl olaraq bu mövqedən başlaya biləcəyi bir fiqur mövqeyi tapın. Bu mövqedə qara damaların aşağı sırada və ya ağ damaların yuxarı sırada olmaması mümkündür, çünki onlar artıq damka olaraq yüksəldilmiş olardı. Yuxarıdakı qaydaların yerinə yetirilməsini təmin etməlisiniz; belə bir mövqenin real dama oyununda mövcud olmasını təmin etməməlisiniz.

Giriş məlumatları

Birinci sətir c simvolunu və n tam ədədini ehtiva edir, burada c ∈ {B, W} hansı oyunçunun ilk gedişi edəcəyini göstərir (qaralar və ya ağlar) və n (1 ≤ n ≤ 100) - siyahıdakı gedişlərin sayıdır. Sonra hər biri dama standart notasında təsvir edilən n sətir gəlir.

Qara xanalar 1 - 32 rəqəmləri ilə göstərilir, şəkil C.1(c)-də olduğu kimi. a xanadan b xanaya sadə gediş a-b kimi yazılır. a-dan başlayaraq b[1], b[2], ..., b[k]-ya tullanış a x b[1] x b[2] x ... x b[k] kimi yazılır.

Verilən gedişlər dəsti üçün həmişə uyğun bir həll mövcuddur.

Çıxış məlumatları

Verilən gedişlərdən əvvəl (solda) və sonra (sağda) taxtadakı bütün fiqurların mövqeyini göstərən iki taxta yan-yana çıxarın (boşluqla ayrılmış). Açıq xanalar üçün '-', boş qara xanalar üçün '.', qara və ağ damalar üçün kiçik hərflərlə 'b' və 'w', qara və ağ damkalar üçün böyük hərflərlə 'B' və 'W' istifadə edin. Əgər bir neçə uyğun həll varsa, istənilən birini çıxarın.