Doldurma
Vasılko — başlanğıc proqramçı. Onun son ideyası qara-ağ şəkillər üçün qrafik redaktor yaratmaq idi. Təəssüf ki, ilhamı yalnız bir alət — dolğu üçün kifayət etdi.
Redaktor pəncərəsində şəkil düzbucaqlı bir cədvəl M × N hüceyrə kimi göstərilir; hər biri ya qara, ya da ağ rəngdədir. İki hüceyrə qonşu sayılır, əgər onların ümumi tərəfi varsa. Sahə isə eyni rəngdə olan hüceyrələrin maksimal alt çoxluğudur ki, bu sahənin yalnız qonşu hüceyrələri ilə hərəkət edərək hər birindən hər birinə keçmək mümkündür.
Dolğu belə işləyir: istifadəçi cədvəldə istənilən hüceyrəni seçir, sonra həmin hüceyrəni əhatə edən bütün sahə əks rəngə boyanır.
İndi Vasılko öz redaktoru vasitəsilə şəkilləri silməyi öyrənmək istəyir. Şəkil ya tamamilə qara, ya da tamamilə ağ olduqda təmiz sayılır. Verilmiş şəkildən təmiz bir şəkil əldə etmək üçün lazım olan minimal dolğu sayını müəyyən edin.
Giriş verilənləri
İki natural ədəd N, M (1 ≤ N ≤ 100, 1 ≤ M ≤ 100) verilir — verilmiş şəkilə uyğun cədvəldəki sətir və sütunların sayı. Növbəti N sətirdə M simvol var. i-ci sətirdə və j-ci sütunda uyğun hüceyrə ağdırsa 0, qaradırsa 1 durur.
Çıxış verilənləri
Bir ədəd çıxarın — verilmiş şəkili silmək üçün lazım olan minimal dolğu sayı.