Dama oyunu
Bir 8×8 ölçülü şahmat taxtası dama oyunu üçün istifadə olunur. Hər bir oyunçu öz tərəfinə ən yaxın olan üç sıradakı qara kvadratlarda 12 adi fiqur ("adam") ilə başlayır. Oyun zamanı fiqurlar yalnız boş qara kvadratlarda hərəkət edə bilər. Oyunçular növbə ilə fiqurlarından birini hərəkət etdirirlər.
Adi fiqur diaqonal olaraq irəliyə, bitişik kvadrata sürüşə bilər. İrəli istiqamət oyunçudan ən uzaq olan son sıraya doğru olan istiqamət kimi müəyyən edilir.
Adi fiqur rəqibin fiqurunu tuta bilər. Bunu etmək üçün fiqur rəqibin fiqurunun üzərindən "tullanaraq" hər hansı bir istiqamətdə iki kvadrat diaqonal olaraq hərəkət etdirilir və sonra rəqibin fiquru taxtadan çıxarılır. Əgər tullanmış fiqurun yeni mövqeyi başqa bir rəqib fiqurunu (ya "adam", ya da "şah") tutmağa imkan verirsə, hərəkət tullanmış fiqur tutmanın mümkün olmadığı mövqeyə çatana qədər davam etdirilir. Bir hərəkət zamanı bir rəqib fiqurunun üzərindən yalnız bir dəfə tullana bilər. Tutulmuş fiqurlar yalnız hərəkət bitdikdən sonra taxtadan çıxarılır.
Tullanma məcburidir. Oyunçunun tullanmaq üçün bir neçə yolu olduqda, hansı ardıcıllığı seçmək öz ixtiyarındadır.
Verilən dama mövqeyini təhlil edərək, oyunda "şah"ların olmadığını nəzərə alaraq, ağ fiqurların bir hərəkətdə maksimum neçə qara fiquru tuta biləcəyini müəyyən edən bir proqram yazın.
Giriş verilənləri
Giriş faylı 8 sətirdən, hər biri 8 simvoldan ibarətdir. Böyük Latın hərfləri "W" ağ fiqurları, "B" qara fiqurları göstərir. Taxtanın boş kvadratları nöqtə simvolları (".") ilə işarələnir.
Çıxış verilənləri
Çıxış faylı verilmiş mövqe üçün ağ fiqurların bir hərəkətdə tuta biləcəyi maksimum qara fiqurların sayını göstərən tək bir tam ədəd içərməlidir.