{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eКаждый сапёр знает, что вероятность подорваться на мине очень сильно зависит от того, насколько профессионально они расставлены.\u003c/p\u003e\n\n\u003cp\u003eШироко известная игра \"Сапёр\" проходит на прямоугольном поле из \u003cstrong\u003ew\u003c/strong\u003e×\u003cstrong\u003eh\u003c/strong\u003e клеток. В каждой клетке либо стоит мина, либо записано количество мин, располагающихся в восьми соседних клетках (число от \u003cstrong\u003e0\u003c/strong\u003e до \u003cstrong\u003e8\u003c/strong\u003e).\u003c/p\u003e\n\n\u003cp\u003eВ этой задаче Вам необходимо узнать, какое минимальное количество мин потребуется, чтобы не оказалось ни одной клетки, в которой или рядом с которой не будет мины.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке входного файла находятся два целых числа \u003cstrong\u003ew\u003c/strong\u003e и \u003cstrong\u003eh\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003ew\u003c/strong\u003e, \u003cstrong\u003eh\u003c/strong\u003e ≤ \u003cstrong\u003e1000\u003c/strong\u003e), разделенные пробелом - ширина и высота поля, соответственно.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ единственной строке выходного файла выведите минимальное количество мин, достаточное для того, чтобы в каждой клетке игрового поля либо стояла мина, либо было записано число больше нуля.\u003c/p\u003e\n\n\u003cp\u003eВторой пример (поле \u003cstrong\u003e5\u003c/strong\u003e×\u003cstrong\u003e5\u003c/strong\u003e) проиллюстрирован на следующем рисунке:\u003c/p\u003e\n\n\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/fd/fdee133dc87670b7aca2edb81b18d61bdf427167.jpg\" /\u003e\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}