洽谈桌

题目描述

Bob 想在他的办公室里放一张新的洽谈桌。为此，他仔细测量了办公室并画出了平面图：Bob 办公室是一个 $n \times m$ 米的矩形房间。房间中的每一平方米要么被某些家具占用，要么是空闲的。洽谈桌为矩形，且要求其边与办公室的墙壁平行。Bob 不希望改变或重新摆放任何物品，因此桌子所占的所有格子必须完全在初始空闲的位置上。Bob 想让新桌子能容纳尽可能多的人，所以他希望桌子的周长最大。请帮 Bob 算出他办公室里可以放置的洽谈桌的最大可能周长。

输入格式

第一行包含 $n$ 和 $m$ 两个空格分隔的整数（$1 \leq n, m \leq 25$），表示办公室的尺寸。接下来 $n$ 行，每行包含 $m$ 个字符，每个字符为 $0$ 或 $1$。$0$ 表示这一平方米是空闲的，$1$ 表示已被占用。保证房间里至少有一个空闲的格子。

输出格式

输出一个整数，表示 Bob 的办公室内可放置的洽谈桌的最大可能周长。

输入输出样例 #1

输入 #1

3 3
000
010
000

输出 #1

8

输入输出样例 #2

输入 #2

5 4
1100
0000
0000
0000
0000

输出 #2

16