该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

用一个 M 行 N 列的矩形网格表示某群岛疆域的地形图，每个小格子里都有一个数字 1 或者 0，其中，0 表示海水（蓝色），1 表示陆地（绿色），并且矩形网格之外的部分都为海水。

每个小格子面积为 1，已知每个岛屿都是由 1 个或多个竖直或水平相邻的陆地小格子组成（斜向不算相邻），且周围都是海水，那么请你计算图中面积最大的岛屿与面积最小的岛屿之间的面积差值。

输入格式

第一行输入两个正整数 M 和 N (3 <= M <= 1000，3 <= N <= 1000)，表示网格行数与列数，两数之间用一个空格隔开

接下来输入 M 行，每行 N 个整数，表示地形图（1 表示陆地，0 表示海水），两个整数之间用一个空格隔开

输出格式

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

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

6