Description

贝茜天天去农场北边的池塘喝水，这个池塘有一个有趣的凹凸不平的底部，它想知道这个池塘有多深？

   它用自己的小船带着一部很老的能探测水底深度的雷达出发了，但是这部雷达显示的数据有问题。它知道最深的部分肯定是一个平台（也就是说它的周围上下左右斜线肯定至少有一个跟它的深度相同），其中最深的那个平台就是水塘的深度。

   这个池塘的模型为r*c(1<=r<=50;1<=c<=50)个区域，每一个区域里面有一个正整数dij(0<=d<=100000)代表雷达扫描到的数字。有一些数字为0代表这个区域不在池塘范围内。

例如一个数值为10，代表这个区域深度为10.

   现在要你帮忙找到池塘的真实深度？

Input Format

第一行：两个整数：r c

 第2..r+1行：每行包括c个整数，表示r行c列池塘深度

Output Format

一个整数池塘真实深度。

4 3

0 1 0

1 2 0

1 5 1

2 3 4

1

Source

二维数组