题目描述

编程实现：

有一个 N * M 的矩阵，且矩阵中每个方格中都有一个整数（0 ≤ 整数 ≤ 100），小蓝需要按照以下要求从矩阵中找出一条最长的移动路线，且输出最长路线的长度（1 个方格为 1 个长度）。

要求：

1). 小蓝可以从矩阵中任意一个方格开始向它的上、下、左、右相邻的任意一个方格移动，且移动的路线不能有交叉；

2). 小蓝每次所要移动到的方格中的整数都要小于当前所在方格中的整数（如当前所在的方格中的整数为 3，那么可以移动到数字为 0，1，2 的格子里，不可以移动到数字为 3，4，5...的格子里）；

例如：N=3，M=3，矩阵方格如下： 输入描述：第一行输入两个正整数N，M（1＜N≤1000，1＜M≤1000），N表示矩阵的行数，M表示矩阵的列数，两个正整数之间以一个空格隔开

第二行开始输入N行，每行包含M个整数（0≤每个整数≤100），表示每个方格中的整数，每个整数之间以一个空格隔开

输出描述：输出最长路线的长度。

输入格式

3  3

3  2  1

3  4  5

2  1  3

输出格式

5