该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

有一个N*M 的矩阵，且矩阵中每个方格中都有一个整数（0<= 整数<=100）, 小蓝需要按照以下要求从矩阵中找出一条最长的移动路线，且输出最长路线的长度（1 个方格为1 个长度）。
要求：
1、小蓝可以从矩阵中任意一个方格开始向它的上下左右相邻的任意一个方格移动，且移动 的路线不能有交叉；
2、小蓝每次所要移动到的方格中的整数都要小于当前所在方格中的整数（如当前所在的方 格中的整数为3，那么可以移动到的数字为0，1,2 的格子里，不可以移动到数字为3,4,5... 的格 子里）；
例如：N=3，M=3, 矩阵方格如下：

最长路线为4->3->2->1，故路线长度为4.
【输入描述】：
第一行输入两个正整数N,M(1<N<=1000,1<M<=1000)，N 表示矩阵的行数，M 表示矩阵 的列数，两个正整数之间以一个空格隔开
第二行开始输入N 行，每行包含M 个整数（0<= 每个整数<=100）, 表示每个方格中的整 数，每个整数之间以一个空格隔开
【输出描述】：

输出一个整数，表示最长路线的长度

【样例输入】：

3 3
1 1 3
2 3 4
1 1 1

【样例输出】：

4

【评分标准】：每输出一组数据6 分，总计30 分