题目描述

小勇最近喜欢玩一种取数游戏，规则如下：

数字由一个 M*N 的矩阵给出。开始时，能取其中任一位置的数；接下来取的数的位置必须与上一次取的数位置相邻（上、下、左、右四个方向），且把取出的数按取出的先后顺序排列要构成一个递增的等差数列。

小勇想知道最多能取多少个数，请写一个程序帮助他。

输入格式

第一行是两个整数 M , N 。

接下来的 M 行，每行 N 个正整数。

输出格式

一个整数，表示最多能取的数的个数。

样例

3 3
1 2 3
8 9 4
7 5 5

5