← 返回题目列表

Codeforces · 22/B

B. 讨价还价表

中文机器翻译题面 查看原题

鲍勃想在他的办公室放一张新的谈判桌。为此,他彻底测量了办公室并绘制了平面图:鲍勃的办公室是一个 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