C语言等级考试四级真题：滑雪

迈克尔喜欢滑雪，因为从高处滑下的过程十分刺激。他想知道在给定的区域中，最长能滑出多长的路径。滑雪只能向上下左右四个相邻点滑动，且只能从高度更高的点滑向高度更低的点。区域由R行C列的网格构成，每个网格的数值代表该点的高度，示例如下：

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

上述示例中最长的滑行路径为 24→23→22→…→2→1，总长度为25。

输入要求

第一行输入行数R和列数C（1 < R,C ≤ 100）。接下来R行，每行输入C个整数，代表对应点的高度h，满足 0 ≤ h ≤ 10000。

输出要求

输出该区域中最长滑雪路径的长度。

样例输入

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