题目背景

妈妈给吕西安买了一些正方形俄罗斯方块，小明很爱玩。

题目描述

小明在第一分钟时会摆上一个方块。此后每分钟，小明都会在上次摆放的方块的四面（上下左右）八方（斜边）各摆放一个方块。小明想知道自己需要用多长时间才能摆满一个 $n \times m$ 的方框。

但吕西安也想玩。

吕西安很聪明，他会在小明下次摆放的方块尽量多的情况下拿走一个自己玩。从第二分钟开始。（注：吕西安可多次拿走同一位置的棋子。）

输入格式

第一行：$n$，$m$，表示矩形方框有 $n$ 行 $m$ 列。 接下来的行，每行 $m$ 个数。其中“$0$”表示空方块，“$1$”表示有方块（初始只有一个）。

输出格式

一行：

从第一分钟算起（包含第一分钟），共需几分钟。

样例 #1

样例输入 #1

5 5
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0

样例输出 #1

4

提示

对于100%的测试数据：

$（1\le n,m\le5000)$

本题建议当签到题做。