题目描述

给定一个由 $0$ 和 $1$ 组成的矿洞，共有 $n$ 行 $m$ 列。

• 1 表示这个格子里有 1 枚金币；
• 0 表示这个格子里没有金币。

如果两个有金币的格子在上下左右四个方向之一相邻，则它们属于同一个金币区域。

由于挖矿很费时间，你今天只能选择 一个 金币区域进入，然后挖走里面的全部金币。请你求出最多能拿到多少枚金币。

输入格式

第一行输入两个整数 n, m，表示地图的行数和列数。

接下来 n 行，每行一个长度为 m 的仅由 0 和 1 组成的字符串，表示整张地图。

数据范围：

• 1 <= n, m <= 200

输出格式

输出一个整数，表示只选择一个金币连通块时，最多能拿到的金币数。

5 6
001100
001110
000010
110000
110100

6