AL10-4. Orollar

Xaritada # — quruqlik, . — suv. Yon tomoni bilan tutashgan quruqlik kataklari bitta orol hosil qiladi (diagonal hisobga olinmaydi). Nechta orol bor?

Har yangi quruqlik katagidan butun orolni DFS bilan «suvga cho‘ktiring» — keyin u qayta sanalmaydi.

Kirish ma’lumotlari

Birinchi qatorda n m, keyingi n qatorda xarita.

Chiqish ma’lumotlari

Orollar soni.

Cheklovlar

1 ≤ n, m ≤ 1000