办公桌摆放

题目描述

Y 同学计划在他的办公室内添置一张新的洽谈桌。为了合理规划空间，他将办公室抽象为一个 $N \times M$ 的网格平面。

在这个网格中，每一个单位正方形区域（即 $1 \times 1$ 的格子）的状态只有两种：要么被其他家具占用（标记为 1），要么是空闲的（标记为 0）。

洽谈桌的形状必须是一个矩形，且其四条边必须与办公室的网格线平行。为了不移动现有的家具，洽谈桌所覆盖的所有格子必须原本都是空闲状态（即全为 0）。

Y 同学希望这张洽谈桌足够大，以容纳更多的人，因此他的目标是使洽谈桌的周长最大化。请你帮助 Y 同学计算出，在他的办公室里能够放置的矩形洽谈桌的最大周长是多少。

输入格式

第一行包含两个用空格分隔的整数 $N$ 和 $M$，分别表示办公室网格的行数和列数。 接下来 $N$ 行，每行包含 $M$ 个字符（0 或 1），描述办公室的布局。

• 0 表示该位置空闲。
• 1 表示该位置被占用。

输出格式

输出一行一个整数，表示满足条件的最大矩形周长。

样例

样例输入 #1

3 3
000
010
000

样例输出 #1

8

样例输入 #2

5 4
1100
0000
0000
0000
0000

样例输出 #2

16

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le N, M \le 25$，且网格中至少存在一个空闲格子（0）。