Oyunun hesabı

n \times n ölçülü kvadrat lövhə verilir. Bilinir ki, bu lövhə intellektual oyunda istifadə olunub və nəticədə onun xanalari ağ, qara və ya yaşıl rəngdə boyanıb. Boyanma tamamilə ixtiyari ola bilər (çünki bu bir intellektual oyundur!), lakin üst sıradakı bütün xanalar ağ, ən alt sıradakı bütün xanalar isə qara rəngdədir. Qalibi müəyyənləşdirmək üçün lövhədəki ağ və qara sahələrdə yerləşən xana sayını hesablamaq lazımdır.

Ağ sahə belə tərif olunur: bu, lövhənin üst sərhədi ilə yuxarıdan, qalan tərəflərdən isə yalnız ağ xanalardan keçən kəsilməz bir sərhəd ilə məhdudlaşdırılmış, mümkün olan ən böyük (xanaların sayına görə) birləşik hissəsidir. Bu sərhəddə heç bir xananın təkrarlanmasına icazə verilmir. Sərhəd bitişik ağ xanalardan ibarət ardıcıllıqdır (bitişiklik yanaşı tərəf paylaşmaq deməkdir). Sərhəd lövhənin sol üst küncündə başlamalı və sağ üst küncündə bitməlidir.

Qara sahənin tərifi bənzərdir: bu sahə aşağıdan lövhənin alt sərhədi, digər tərəflərdən isə yalnız qara xanalardan keçən kəsilməz bir sərhəd ilə məhdudlaşdırılıb; sərhəd lövhənin sol alt küncündə başlayır və sağ alt küncündə bitir.

Verilmiş boyanmanı nəzərə alaraq, lövhədəki ağ və qara sahədə olan xana sayını tapan proqram yazın.