Bessi haradadır?

Həmişə yaxşı texniki bacarıqları ilə seçilən Fermer Ceyms öz dronunda quraşdırılmış inəkləri axtarmaq üçün yeni avtomatik kamerasını sınaqdan keçirir. Nəzərdə tutulur ki, kamera onun tarlasının şəklini çəkə bilər və inəklərin yerini avtomatik müəyyən edə bilər. Təəssüf ki, kameranın inəkləri aşkar etmək üçün kifayət qədər yaxşı alqoritmi yoxdur, ona görə də Fermer Ceyms daha mükəmməl alqoritm hazırlamaqda sizin köməyinizə ehtiyac duyur.

Kameranın çəkdiyi fermanın yuxarıdan görünüşü n \times n ölçülü kvadrat şəklində təqdim olunur, bu kvadrat $A..Z$ diapazonunda simvollardan ibarətdir, hər biri $26$ mümkün rəngdən birini bildirir. Fermer Ceyms qərara alıb ki, inəyin potensial yerləşmə yerini (PCL) müəyyən etməyin ən yaxşı üsulu belədir: PCL — şəklin kənarlarına paralel tərəflərə malik olan düzbucaqlı alt-matrisdir (bütün şəklə uyğun gələ də bilər), və bu düzbucaqlı öz daxilində başqa heç bir PCL-i tam əhatə etmir. Bundan əlavə, PCL aşağıdakı şərti ödəməlidir: yalnız düzbucaqlının məzmununa baxıb, şəklin qalan hissəsini nəzərə almasaq, onda dəqiq iki rəng olmalıdır, bunlardan biri bir əlaqəli bölgə əmələ gətirməli, digəri isə iki və ya daha çox əlaqəli bölgə əmələ gətirməlidir.

Məsələn, aşağıdakı məzmuna malik düzbucaqlı

AAAAA
ABABA
AAABB

PCL-dir, çünki $A$ simvolları bir əlaqəli bölgə, $B$ simvolları isə birdən çox əlaqəli bölgə əmələ gətirir. Bunu $A$ rəngli inək üzərində $B$ rəngli ləkələr kimi şərh etmək olar.

Bölgə o zaman «əlaqəli» hesab olunur ki, onun istənilən xanasından digər hər hansı xanasına, təkrar-təkrar yuxarı, aşağı, sola və ya sağa hərəkət edərək və bölgə daxilində qalaraq çatmaq mümkün olsun.

Fermer Ceymsin kamerası ilə çəkilmiş şəkli aldıqdan sonra, PCL-lərin sayını müəyyən edin.