鲍勃想在他的办公室放一张新的谈判桌。为此,他彻底测量了办公室并绘制了平面图:鲍勃的办公室是一个 n × m 米的矩形房间。每平方米的房间要么被一些家具占据,要么空闲。谈判桌是长方形的,放置时应使其侧面与办公室墙壁平行。鲍勃不想改变或重新排列任何东西,这就是为什么桌子将占据的所有方块最初都应该是空闲的。鲍勃希望新桌子能容纳尽可能多的人,因此它的周长应该最大。帮助鲍勃找出他办公室谈判桌的最大可能周长。
输入
第一行包含 2 个空格分隔的数字 n 和 m (1 ≤ n, m ≤ 25) — 办公室房间尺寸。接下来是 n 行,每行有 m 个字符 0 或 1。 0代表一平方米的空闲办公室。 1 代表占用平方米。保证房间内至少有一平方米是免费的。
输出
输出一个数字——鲍勃办公室谈判桌的最大可能周长。
示例
输入 #1
3 3 000 010 000
输出 #1
8
输入 #2
5 4 1100 0000 0000 0000 0000
输出 #2
16