200114 : 滑雪
描述

这是一个经典问题,给定一个r行,c列的矩阵,要求找到从哪里开始开始“滑雪”能够得到最长路径。“滑雪”必须从高处向低处,只能向着上下左右四个方向运动。

例如:

能够“滑雪”的最长长度为25。即,25-24-23……1。

输入

第一行,有两个正整数r,c,分别表示行数和列数。

接下来r行,每行c个正整数a_i,分别表示对应位置的高度数值。

对于100%的数据:

1\le r,c \le 100

1\le a_i \le 1000

输出

一行,一个整数,表示能得到的最长路径。

样例

输入

10 5
56 14 51 58 88
26 94 24 39 41
24 16 8 51 51
76 72 77 43 10
38 50 59 84 81
5 23 37 71 77
96 10 93 53 82
94 15 96 69 9
74 0 62 38 96
37 54 55 82 38

输出

7

输入

5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

输出

25
语言:
主题: