题目描述

小 Z 作为排雷兵身处一片大小为 $n\times m$ 的雷区。其中地雷一共有若干种类型，要有相应类型的设备才可以安全通过。

因为排雷设备非常沉重，小 Z 最多只能带着 $2$ 套设备上路。

小 Z 可以最多任选 $2$ 套设备，从雷区的任意一点出发，每次以四方向移动，询问其能成功排雷的最多数量。

输入格式

第一行，$2$ 个正整数 $n,m$ 表示雷区的长，宽。

接下来为 $n\times m$ 的二维数组，表示雷区的信息，其中 $a_{i,j}$ 表示该区域地雷的种类。

输出格式

$1$ 个正整数，表示小 Z 最多能成功排雷的数量。

输入输出样例

4 5
1 1 2 3 1
3 1 2 5 2
5 2 1 5 6
1 3 1 2 1

10

样例 $\tt \#1$说明

• 小 Z 选择携带 $1,2$ 两种类型的设备，从雷区的 $(1,1)$ 出发，可以实现以下 $10$ 个位置的成功排雷：

  1 1 2 
    1 2 
    2 1 
      1 2 1
  

数据范围

• 对于 $20\%$ 的数据，$1\le n,m\le 100,1\le a_{i,j}\le 100$
• 对于 $40\%$ 的数据，$1\le n,m\le 1000,1\le a_{i,j}\le 4\times 10^6$
• 对于 $100\%$ 的数据，$1\le n,m\le 2000,1\le a_{i,j}\le 4\times10^6$