题目描述

你要在公园里建造一个足球场。公园是一个长方形区域，由 $N×M$ 的草地方格组成。每个方格有一个草地速度值 $s_{i,j}$，表示球在该方格上滚动的速度。

一个有效的足球场是公园内的一个轴对称的子矩形区域，具有整数高度和偶数宽度。这个足球场将被一条竖线平分为两个大小相等的半场，为每队创建进攻区和防守区。为了能够建造观众席，足球场不能旋转，且中线必须是垂直的。足球场还必须满足一个额外条件：为确保每队都有相同的进攻优势，两个半场的草地速度总和必须相等。

当然，公园内可能有多个可能的有效足球场。为了最大化球员容量，你需要选择面积最大的足球场。

根据这些信息，计算你将选择的足球场的最大面积。如果没有有效的足球场，则输出 $0$。

输入格式

第一行包含两个整数 $N$ 和 $M$，分别是公园的高度和宽度。

接下来的 $N$ 行每行包含 $M$ 个整数，表示草地速度 $s_{i,j}$。

输出格式

输出一个整数，表示有效足球场的最大可能面积。如果没有有效的足球场，则输出 $0$。

4 6
1 2 3 4 5 6
2 3 4 5 6 7
9 9 7 5 1 1
8 8 7 7 6 6

18

最大的有效足球场如下图所示：

标成红色和蓝色的部分就是足球场的两半，计算可得 $1+2+3+2+3+4+9+9+7=4+5+6+5+6+7+5+1+1=40$ 是符合要求的。球场的面积为 $18$。可以证明没有更大的有效足球场。

7 5
10 10 10 10 10
10 10 10 10 10
10 10 10 10 10
10 10 11 10 10
10 10 10 10 10
10 10 10 10 10
10 10 10 10 10

14

1 2
2 1

0

没有构建一个有效足球场的方案。

数据范围/提示

对于所有的测试数据，$1≤N≤300$，$1≤M≤300$，$1≤s_{i,j}≤300$。