Bucaqlar#2089

Bucaqlar

4 saniyə
64 meqabayt
Çox asan

Bir rəngli qrafik faylının təsviri n \times m ölçülü piksellərdən ibarətdir. Hər bir piksel ya ağ, ya da qaradır. Qara piksellərin birləşmiş komponenti — istənilən iki pikselin yalnız sağa, sola, yuxarı və ya aşağı hərəkət etməklə qara piksellərdən keçməklə bir-birinə çatdığı ən böyük qara piksel qrupudur. Məsələn, birinci testdə dörd birləşmiş qara komponent var. Komponent “künc” adlanırsa, o, bir-biri ilə uclarda kəsişən iki perpendikulyar seqmentdən ibarət olmalıdır. Birinci nümunədə iki künc var. Verilmiş təsvir üzrə künclərin sayını müəyyən edin.

Giriş

Giriş faylında bir və ya daha çox təsvir var. Hər təsvirin birinci sətrində iki natural ədəd və (1 \le n \le 50; 1 \le m \le 50) verilir. Sonra sətr gəlir, hər birində simvol var. “.” — ağ pikseli, “*” — qara pikseli bildirir. Fayldakı təsvirlərin ümumi sayı -dən çox deyil.

Çıxış

Hər təsvir üçün cavabı ayrı sətirdə künclərin sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading