两张透明窗

题目描述

在整数表上选择两个不同的 2×2 方框，两个方框可以重叠，也可以不相交。得分是至少被一个方框覆盖的所有格子的数之和，每个格子只算一次。求最大得分。必须选两个不同位置，即使得分为负。

输入格式

第一行 h、w；随后整数表。

输出格式

输出最大得分。

样例 1

输入

2 3
1 -5 2
3 4 6

输出

11

说明

只有两个不同方框，并集是整个表，总和 11。

样例 2

输入

2 3
-1 -1 -1
-1 -1 -1

输出

-6

说明

必须选两个框，不能选择空集合。

数据范围

• 2≤h,w≤10；(h-1)(w-1)≥2；格内整数为 -1000 至 1000。