문제

문제 4097

와이파이 존(WIFI)

시간 제한 5.000초 메모리 제한 512MB

문제 설명

\(N \times M\) 크기의 도시에는 \(N \times M\) 개의 와이파이 공유기가 일정한 위치에 설치되어 있다.
각각의 와이파이 공유기는 보안 수준이 \(1~10,000,000\)이고, 보안 수준이 높을수록 보안성이 높다. 만약 해커의 공격 수준이 \(K\)이면 공유기 보안 수준 \(K\) 이하인 모든 공유기는 기능이 마비된다. (해커의 공격 수준 \(K\)는 \(1~10,000,000\)이다.)

해커의 공유기 공격 수준에 따라 와이파이 존의 개수가 달라지는데, 세종이는 이를 시뮬레이션하고 있다. 와이파이 존이란 상-하-좌-우로 연결된 정상작동하는 와이파이 집합을 말한다.

예를 들어 아래와 같이 \(3 \times 4\)크기의 도시가 있고 여기에 설치된 각 와이파이 공유기의 보안 등급이 주어진다면 초기상태의 와이파이 존의 수는 \(1\)이다.

공격 수준이 \(2, 5, 6, 9\)와 같을 때 와이파이 존의 개수는 다음과 같이 시뮬레이션 된다.

이와 같이 와이파이 존 시뮬레이션에서 공격 수준에 따라 와이파이 존의 개수가 달라진다. 시뮬레이션 중 가장 많은 와이파이 존이 형성될 때 그 개수를 구하는 프로그램을 작성하시오.



입력 설명

첫째 줄에 도시의 크기를 나타내는 \(N\)과 \(M\)이 정수로 입력된다. \((1 \le N,M \le 500)\)
둘째 줄부터 \(N\)행에 걸쳐 와이파이 공유기 보안 수준 \(S_{ij}\)가 순서대로 입력된다.
\((1 \le S_{ij} \le 10,000,000)\)

출력 설명

해커의 공격 수준에 따라 생성되는 와이파이 존의 최대 개수를 출력한다.

입력 예시

3 4
5 9 5 9
9 5 2 2
6 9 2 6

출력 예시

4

출처

2021세종정올