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. O, cari plitədən yalnız yuxarı, aşağı, sola və ya sağda olan dörd qonşu plitədən birinə keçə bilər, lakin qırmızı plitənin üstünə keçə bilməz — yalnız qara plitələrdə hərəkət edə bilər.

Yuxarıda təsvir olunan qaydalara əsaslanaraq, insanın çıxa biləcəyi qara plitələrin sayını hesablayan bir proqram yazın.

Giriş məlumatları

Giriş bir neçə testdən ibarətdir. Hər testin ilk sətiri iki müsbət tam ədəd $w$ və $h$ (1 \leq w, h \leq 20) — otaqdakı plitələrin $x$ və $y$ istiqamətindəki sayını göstərir.

Növbəti $h$ sətrin hər birində $w$ simvol var, hər biri plitənin rəngini aşağıdakı kimi göstərir:

• . — qara plitə

• # — qırmızı plitə

• @ — qara plitənin üzərində dayanmış insan (hər testdə bu simvol yalnız bir dəfə olur)

Girişin sonu iki sıfırdan ibarət sətirdir.

Çıxış məlumatları

Hər test üçün ayrıca sətirdə, insanın çıxa biləcəyi qara plitələrin sayını (başlanğıc plitə daxil olmaqla) göstərin.