该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

奶牛贝茜的饮用水来自一个农场西北方的池塘。池塘拥有一个有趣的，有小山峰和小山谷的底部。贝茜想知道它有多深。贝茜驾着她的小船，带着她的很旧的，容易读出错误数据的雷达在池塘里到处转。她知道最深的地方相对平缓，而且她只有在证实了出现了相邻的最大深度读数相同时才会相信这是最深的深度。池塘的模型是一个$R*C$的矩阵，矩阵中都是正整数读数$D_{rc}$,有些读数可能是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

样例说明

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

数据范围

• $0\leqslant R\leqslant 50,0\leqslant c\leqslant 50$
• $0\leqslant D_{rc}\leqslant 1,000,000$