Problem6100--老周学游泳 I

6100: 老周学游泳 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

老周一个旱鸭子,他想要学游泳。
这天,老周来到了游泳池,发现游泳池可以用 $N$ 行 $M$ 列的格子来表示,每个格子的面积都是 $1$,且格子内水深相同。
由于老周是一个旱鸭子,他只能在水深相同的地方游泳。为此,他把整个游泳池看成若干片区域,如果两个格子相邻(上下左右四个方向)且水深相同,他就认为它们属于同一片区域。
老周想知道最大的一片区域面积是多少,希望你帮帮他。

Input

第一行包含用一个空格隔开的两个整数 $N,\ M\ (1≤N,\ M≤100)$。
接下来 $N$ 行,每行包含 $M$ 个 $1$ 到 $9$ 的数字,表示每个格子的水深。

Output

一行一个整数,表示最大的一片区域面积。

Constraints

对于 $30\%$ 的数据,$1≤N,\ M≤3$。
对于 $60\%$ 的数据,$1≤N,\ M≤10$。
对于 $100\%$ 的数据,$1≤N,\ M≤100$。

Sample 1 Input

3 3
124
224
152

Sample 1 Output

3

Source/Category