BackGroud

今年冬天,到西岭雪山上滑雪的人越来越多。滑雪场的管理人员为了提高游客滑雪的兴趣,决定组织一场滑雪比赛。但他们在比赛地点的选择上出现了困难,因为他们无法记算出某个场地所需要的最长滑雪时间,进而安排获奖的时间段。他们现在请求你的帮助。

The Problem

我们把场地分为一个个的格子,给每个格子标定一个整数,代表这个格子所代表的地面的海拔高度。 比赛的参赛者可以从任意一个格子开始,但只能向相邻的四个格子移动,并且目地格子的高度必须小于现在所在格子的高度。我们假设从一个格子滑行到另一个格子所用的时间为1个单位时间。现在我们给出场地的大小(n*m)和每个格子所代表的地面的海拔高度。你能计算出在这个场地上最长能滑行多少时间吗?

输入

本题包括多组测试数据。每组测试数据的第一行为两个整数n和m(1<=m,n<=50),分别代表场地的行和列数。接下来是一个n*m的矩阵。包含每个格子所代表的地面的海拔高度。当n=m=0时输入结束,这组数据不包括在需要计算的数据中。

输出

对于每一组输入数据,输出一个整数,代表这个场地上最长能滑行多少时间。

样例输入

4 4
1 12 11 10
2 13 16 9
3 14 15 8
4 5 6 7
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
0 0

样例输出

15
6

Author: 袁源 2003.4