小明来到了一个景区,这个景区是一个的矩阵,小明可以从矩阵任意一个点出发,但是只能走上下左右相邻四个点之一,而且那个点的高度必须比他所在的点低,请问小明最多可以经过几个点?
输入描述:
输入第一行两个整数。接下来行,每行个整数,表示高度。


输出描述:
输出最长经过点的个数。
示例1

输入

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

说明

从最高点25开始走,所有点都可以经过。
加载中...