题目描述

Michael 喜欢滑雪。为了获得速度，滑的区域必须向下倾斜。区域由一个二维数组给出，每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。求最长滑坡的长度（即经过的格子数）。

输入格式

第一行包含两个整数 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

数据范围

1 <= R, C <= 100 0 <= h <= 10000

注意：如果存在相同高度，不能滑过去，只能严格更低。