时间限制:1000ms  空间限制:256MB

题目描述

奶牛贝茜的饮用水来自一个农场西北方的池塘。池塘拥有一个有趣的，有小山峰和小山谷的底部。贝茜想知道它有多深。贝茜驾着她的小船，带着她的很旧的，容易读出错误数据的雷达在池塘里到处转。她知道最深的地方相对平缓，而且她只有在证实了出现了相邻的最大深度读数相同时才会相信这是最深的深度。池塘的模型是一个 $R×C(0\leq R\leq 50,0\leq C\leq 50)$ 的矩阵，矩阵中都是正整数读数 $D_{rc} (0\leq D_{rc}\leq 1,000,000)$,有些读数可能是 $0$——它们不是池塘的一部分，一个为 $10$ 的深度读数意味着深度为 $10$。寻找出现在至少两个的相邻读数中的最大的深度（相邻指的是一格的周围的八个格子）。贝茜知道这个池塘中至少有一对正的，相邻的读数。

输入格式

第 1 行：两个用空格隔开的整数 $R$ 和 $C$。

第 2 行-第 $R+1$ 行：第 $i+1$ 行有着 $C$ 个用空格隔开的，代表池塘深度的整数：$D_{rc}$。

输出格式

输出一行，一个单独的用贝茜的规则探测到的最深的池塘深度读数。

样例

输入#1

4 3
0 1 0
1 2 0
1 5 1
2 3 4

输出#1

1

解释#1

这个池塘有 4 行 3 列，即便数字 5 是贝茜得到的最深的读数，并且数字 2 出现了两次，但 1 是出现在两个相邻格子中的最大的读数。

数据范围/约定

对于 100% 的测试数据满足：$1≤ R,C ≤500，1≤D_{rc}≤10^6$。