Şokolad
Marichka və Zenik dadlı Ukrayna şokoladından hazırlanmış düzbucaqlı bir plitəyə sahibdirlər. Bu plitə, hər biri ya qara, ya da ağ olan eyni ölçülü kvadratçıklardan ibarətdir.
Marichka plitəni istədiyi qədər (bəlkə də heç) üfüqi (soldan sağa) kəsiklərlə kəsə bilər, Zenik isə istədiyi qədər (bəlkə də heç) şaquli (yuxarıdan aşağıya) kəsiklərlə kəsə bilər. Qeyd edək ki, kəsiklər yalnız plitənin kvadratçıkları arasında aparıla bilər və Zenik ilə Marichka fərqli sayda kəsiklər edə bilərlər. Bütün kəsiklərdən sonra plitə müəyyən sayda düzbucaqlı parçalara bölünəcək və qəhrəmanlarımız bu parçaları öz aralarında müəyyən şəkildə bölüşəcəklər.
Zenik qara şokoladı çox sevdiyi üçün, bütün kəsiklərdən sonra yalnız qara kvadratçıklardan ibarət olan bütöv parçaların sayının mümkün qədər çox olmasını istəyir. Marichka isə bu sayını mümkün qədər az etmək istəyir. Qeyd edək ki, qəhrəmanlar parçaların ölçüsünə maraq göstərmirlər: əsas olan onların sayıdır.
Hər şeyin ədalətli olması üçün, Andrey Marichka və Zenikdən ayrı-ayrılıqda və müstəqil olaraq kəsiklərin harada aparılacağını soruşacaq və sonra bu kəsikləri onların əvəzinə edəcək.
Verilmiş plitənin ölçülərinə və hər bir kvadratçığın növünə görə, hər iki qəhrəmanın optimal hərəkətləri şərti ilə yalnız qara kvadratçıklardan ibarət olan neçə parça yaranacağını müəyyən edən bir proqram yazın.
Giriş məlumatları
Birinci sətir iki tam ədəd n və m (2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) ehtiva edir: müvafiq olaraq plitənin hündürlüyü və eni. Sonra n sətir gəlir, hər birində m simvol var, bu simvollar şokoladın müvafiq kvadratçığının növünü göstərir. B simvolu qara kvadratçığı, W simvolu isə ağ kvadratçığı göstərir.
Çıxış məlumatları
Yalnız qara şokolad kvadratçıklarından ibarət olan parçaların sayını çıxış edin.