Kompüter görmə
Səhər yuxudan oyanan bioloq Aleksandr, araşdırdığı bakteriyaların nə qədər çoxaldığını yoxlamaq üçün mikroskopa yaxınlaşdı. Gördükləri onu şoka saldı: o qədər çox idilər ki, onları saya bilmirdi.
Aleksandrın gördüyü mənzərə, hər birində bakteriyanın bir hissəsinin müşahidə edildiyi halda 1, hissələrin müşahidə edilmədiyi halda isə 0 yazılmış olan hüceyrələrdən ibarət N×M ölçülü düzbucaqlıdır.
Bir bakteriya, bakteriya hissələrinin müşahidə edildiyi hüceyrələrin əlaqəli sahəsini təmsil edir. 2 hüceyrə, əgər ümumi tərəfə malikdirsə, əlaqəlidir.
Aleksandr gördüklərini sizin üçün fotoşəkil çəkib elektron poçtla göndərdi. Şəkildəki bakteriyaların sayını hesablayan proqram yazın.
Giriş verilənləri
Birinci sətirdə iki natural ədəd N, M ≤ 1000 göstərilmişdir.
Sonra N sətir gəlir, hər biri M ədəd, hər biri ya 0, ya da 1. Sətirdəki ədədlər boşluqsuz göstərilmişdir.
Çıxış verilənləri
Şəkildəki bakteriyaların sayını çıxarın.