登山

成绩 0 开启时间 2012年10月10日 星期三 10:40
折扣 0.8 折扣时间 2012年10月10日 星期三 10:40
允许迟交 关闭时间 2012年10月10日 星期三 10:40
输入文件 hike.in 输出文件 hike.out

【问题描述】

在一个n*m的地图上,已知每个位置的高度。
为了能够是的观赏到更多的风景,我们希望选择一条最长的先向上爬再向下走的路线,而且要求每个格子最多只能走一次。(先递增再递减)

【输入文件】
输入文件中第一行有两个整数n、m,表示地图大小。
以下n行,每行包含m个正整数,表示一个网格的高度。

【输出文件】
一个数,即满足条件的最大长度。

【样例输入】
3 3
1 2 3
4 6 5
9 8 7
【样例输出】
8

【数据规模】
对于100%的数据:1<=n、m<=60