Start: Oct, 02, 2021 08:00:00
专题3 广搜及优化
End: Oct, 23, 2021 12:00:00
Time elapsed:
Time remaining:

【NOIP模拟赛180503】活蹦乱跳的香穗子 1226

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:22     AC:6     Score:100


Description

香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值

跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.

香穗子可以从任意的格子出发,在任意的格子结束,

那么她最多能跳几次?

Input

第一行n,m,表示田野的长和宽

接下来n行,每行m个数,表示该格的价值

Output

一个数,表示最多跳得次数

Samples

input:
2 2 2 5 -1 3
output:
2

Hint

n,m<=100

答案保正小于Maxlongint