题目描述

用一个m行n列的矩形网格表示某群岛的地形图，每个小个子里面都有一个数字1或者0，其中0表示海水（蓝色），1表示陆地（绿色），并且矩形网格之外的福分都为海水，每个小格子面积为1，一直每个岛屿都是由1个或多个竖直或水平相接的陆地小格子组成（斜向不算相邻），且周围都是海水，那么请你计算图中面积最大的岛屿与面积最小的岛屿之间的面积差值。

例如，m=6，n=8时，群岛示意图如下。

其中，有5个岛屿，面积分别是1 3 4 7 4，最大岛屿面积是7，最小的岛屿面积时1，面积差是7-1=6.

输入描述

第一行输入两个正整数M和N，（3≤M≤1000，3≤N≤1000），表示网格行数与列数，两数之间用一个空格隔开，接下来输入M行，每行N个整数，表示地形图（1表示陆地，0表示海水），两个整数之间用一个空格隔开

输出描述

输出一个整数，表示面积最大的岛屿与面积最小的岛屿之间的面积差

样例

输入样例 #1

6 8
0 0 0 0 1 0 1 1
1 1 1 0 0 0 0 1
0 1 0 0 1 0 0 0
0 0 1 1 1 0 1 1
0 0 0 1 1 0 1 0
0 0 0 1 0 0 1 0

输出样例 #1

6