#joi2009yod. [joi2009yo_d]薄氷渡り

[joi2009yo_d]薄氷渡り

题意

有一天寒冷的冬天,JOI Taro决定突破广场上的薄冰并玩耍。正方形为矩形,在东西方向上分为m个,在南北方向上分为n个,即m×n个截面。此外,还有有薄冰的部分。根据以下规则,JOI Taro决定在打破薄冰的同时移动该部分。 你可以开始用薄冰从任何部分分裂薄冰。 你可以移动到一个薄冰的部分,它与东,西北和南的任何方向相邻,并且尚未破碎。 始终打破你移动的隔间中的薄冰。 创建一个程序来查找JOI Taro在打破薄冰时可以移动的最大部分数。然而,1≤m≤90且1≤n≤90。给定输入数据,移动方法不超过200,000。

输入

有n + 2行输入。整数m写在第一行。整数n写在第二行。在从第3行到第(n + 2)行的每一行中,写入0或1,其中m个空格由空格分隔,表示每个区域中是否存在轻冰。当描述从北部的第i个部分和从西部的第j个部分描述为(i,j)(1≤i≤n,1≤j≤m)时,i +中的第j个值如果部分(i,j)中存在薄冰,则为1;如果部分(i,j)中没有轻冰,则为0。

输出

输出可以移动的最大分区数。

样例:

输入样例1 3

3

1 1 0

1 0 1

1 1 0

输出样例1

5

输入样例2

5

3

1 1 1 0 1

1 1 0 0 0

1 0 0 0 1

输出样例2

5