Minalar
Hər bir minalayıcı bilir ki, minaya düşmə ehtimalı onların nə qədər peşəkar yerləşdirilməsindən çox asılıdır.
Geniş yayılmış "Minalar" oyunu w×h ölçülü düzbucaqlı sahədə keçirilir. Hər bir hüceyrədə ya mina yerləşdirilib, ya da həmin hüceyrənin ətrafındakı səkkiz qonşu hüceyrədə olan minaların sayı (rəqəm 0 ilə 8 arasında) göstərilib.
Bu məsələdə sizdən tələb olunur ki, elə minimal mina sayını müəyyən edəsiniz ki, elə bir hüceyrə qalmasın ki, onun içində və ya ətrafında mina olmasın.
Giriş verilənləri
Giriş faylının birinci sətrində sahənin eni və hündürlüyü olan iki tam ədəd w və h (1 ≤ w, h ≤ 1000) boşluqla ayrılmış şəkildə verilib.
Çıxış verilənləri
Çıxış faylının yeganə sətrində oyun sahəsinin hər bir hüceyrəsində ya mina olması, ya da sıfırdan böyük bir rəqəm yazılması üçün kifayət edəcək minimal mina sayını çıxarın.
İkinci nümunə (5×5 sahəsi) aşağıdakı şəkildə təsvir olunub:
