登山

成绩 0 开启时间 2012年10月10日 星期三 15:40
折扣 0.8 折扣时间 2012年10月10日 星期三 15:40
允许迟交 是 关闭时间 2012年10月10日 星期三 15: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