Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB
统计

题目描述

    某一天,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。