题目描述
某一天,MC史蒂夫来到了地下远古城市探险,发现远古城市可以用 N 行 M 列的方块格子来表示,每个方块格子的面积都是1,由于城市内的灵魂灯笼(可使周围温度降低)分布不均匀,导致城市内温度不一。史蒂夫没有穿极地装甲,他只能在温度相同的地方探索。为此,他把整个城市看成若干片区域,如果两个方块格子相邻(上下左右四个方向)且温度相同,他就认为它们属于同一片区域。
史蒂夫想知道最大的一片区域面积是多少,希望你帮帮他。
输入格式
第一行包含用一个空格隔开的两个整数 N,M。(1≤N,M≤100)。
接下来 N 行,每行包含 M 个1~9的数字,表示每个方块格子的温度值。
输出格式
第一行包含一个整数,表示最大的一片区域面积。
样例数据
input
3 3
188
958
218
output
4
说明
数据范围
对于30%的数据,1≤N,M≤3。
对于60%的数据,1≤N,M≤10。
对于100%的数据,1≤N,M≤100。