연못 깊이 측정

Bessie는 농장 북서쪽에 있는 연못에서 물을 마신다. 이 연못의 바닥은 작은 언덕과 골짜기로 가득 차 있어서, Bessie는 연못이 얼마나 깊은지 궁금해한다.

Bessie는 작은 배를 타고 아주 낡은 레이더로 연못 곳곳의 깊이를 측정한다. 이 레이더는 가끔 잘못된 값을 내놓기 때문에, 가장 깊은 부분은 비교적 평평하다고 보고, 큰 깊이 값이라도 바로 인접한 측정값에 같은 값이 한 번 더 나타날 때에만 그 값을 믿기로 했다.

연못은 $R \times C$ 크기의 격자로 표현되며 ($1 \le R \le 50$, $1 \le C \le 50$), 각 칸에는 깊이 측정값 $D_{r,c}$가 들어 있다 ($0 \le D_{r,c} \le 1{,}000{,}000$). 값이 $0$인 칸은 연못에 속하지 않는 부분이다. 예를 들어 깊이 $10$은 "깊이가 $10$"이라는 뜻이다.

어떤 칸을 기준으로 상하좌우와 네 대각선 방향까지, 그 칸에 맞닿은 최대 여덟 개의 칸을 그 칸과 '인접'한다고 한다. 적어도 두 개의 인접한 칸에서 함께 나타나는 값들 중 가장 큰 값을 구하여라. 값이 같고 양수이며 서로 인접한 측정값 쌍이 적어도 하나 존재함이 보장된다.

• 첫째 줄: 두 정수 $R$과 $C$가 공백으로 구분되어 주어진다.
• 둘째 줄부터 $R+1$째 줄까지: $i$번째 줄에는 $i$번째 행의 깊이 값 $D_{i,1}, D_{i,2}, \dots, D_{i,C}$가 공백으로 구분되어 주어진다.

• 첫째 줄: Bessie의 규칙에 따라 결정된 연못의 깊이를 한 정수로 출력한다.

가장 깊은 단일 측정값이 정답이 아닐 수 있다. 오직 인접한 두 칸에서 함께 나타나는 깊이만 후보가 되며, 그중 가장 큰 값이 정답이다. 어떤 값이 격자 안에서 여러 번 나타나더라도 그 위치들이 서로 인접하지 않으면 후보가 되지 못한다.