Qırmızı və qara
Düzbucaqlı bir otaq kvadrat plitələrlə döşənmişdir. Hər bir plitə ya qırmızı, ya da qara rəngdədir. Bir insan qara plitənin üzərində dayanır və bu plitədən yalnız dörd qonşu plitədən birinə keçə bilər. Lakin, o, yalnız qara plitələr üzərində hərəkət edə bilər, qırmızı plitələrə keçmək mümkün deyil.
Yuxarıda göstərilən qaydalara uyğun olaraq, əldə edilə bilən qara plitələrin sayını hesablayın.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər testin ilk sətiri iki təbii ədəd w və h (w, h ≤ 20) - otaqdakı plitələrin x və y istiqamətlərindəki sayını göstərir.
Növbəti h sətirin hər biri w simvol ehtiva edir. Hər bir simvol plitənin rəngini aşağıdakı kimi göstərir:
'.' - qara plitə
'#' - qırmızı plitə
'@' - qara plitənin üzərindəki insan (hər testdə bu simvol yalnız bir dəfə mövcuddur)
Sonuncu sətir iki sıfırdan ibarətdir.
Çıxış məlumatları
Hər test üçün ayrıca sətirdə əldə edilə bilən qara plitələrin sayını (başlanğıc plitə daxil olmaqla) göstərin.