小慕正在参与一个网络信号质量评估项目。他将测试区域划分为R行C列的，每个栅格都有一个信号质量数值S（已归一化，无单位，值越大信号越好）。 小慕需要从起点[0, 0]到终点[R-1, C-1]规划一条最优的路测路线，并返回该路线的得分。 规则如下： 1. 路测路线可以向上、下、左、右四个方向移动，不能沿对角线移动。 2. 路线的评分以该路线上信号最差的栅格为准。例如，路径8→4→5→9的评分为4。最优路线是指评分最高的那条路线。
提示：带虚线的词点一下有通俗解释。
输入描述
<p> 第1行表示栅格的行数R </p> <p> 第2行表示栅格的列数C </p> <p> 第3行开始，每一行表示栅格地图一行的信号值，如5 4 5 </p>
输出描述
最优路线的得分
示例
示例 1
输入
3 3 5 4 5 1 2 6 7 4 6
输出
4
说明：路线为5->4->5->6->6
时间限制 1000 ms · 内存限制 128 MB