题目描述

奶牛贝茜的饮用水来自一个农场西北方的池塘。池塘拥有一个有趣的，有小山峰和小山谷的底部。贝茜想知道它有多深。贝茜驾着她的小船，带着她的很旧的，容易读出错误数据的雷达在池塘里到处转。她知道最深的地方相对平缓，而且她只有在证实了出现了相邻的最大深度读数相同时才会相信这是最深的深度。

池塘的模型是一个 $R \times C$ ( $0 \le R \le 50,0 \le c \le 50$ )的矩阵，矩阵中都是正整数读数 $D$_$ij$($0 \le$$D$_$ij$$\le 1,000,000$)，有些读数可能是 $0$ ——它们不是池塘的一部分，一个为 $10$ 的深度读数意味着深度为 $10$ 。寻找出现在至少两个的相邻读数中的最大的深度（相邻指的是一格的周围的八个格子）。贝茜知道这个池塘中至少有一对正的，相邻的读数。

输入

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

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

输出

第 $1$ 行：一个单独的用贝茜的规则探测到的最深的池塘深度读数。

样例

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

1

说明

样例输入说明

这个池塘有 $4$ 行， $3$ 列；

即便数字 $5$ 是贝茜得到的最深的读数，并且数字 $2$ 出现了两次，但 $1$ 是最大的，出现在两个相邻格子中的读数。

来源

二维数组 USACO