题目描述

小朋友们出去郊游，明明和亮亮负责在草地上开一个篝火晚会。这个草地你可以认为是又 $\red{N * M }$块单位长度为$\red{1}$的小正方形的草组成。 显然有的地方草长的好，有的地方长的不好，坐在上面显然舒服度是不一样的，于是每一块草都有一个舒服度 $\red{F}$。 现在明明和亮亮要选定一个 $\red{a*b }$的草场作为晚会的地点，小朋友们就坐在上面，显然他希望小朋友们坐的最舒服！ 不过别急，篝火晚会怎么能少了篝火呢，篝火需要占用 $\red{c*d }$的草地，当然，篝火必须严格放置在选定的草地的内部，也就是说，篝火的边界不能和选定操场的边界有公共部分，不然学生们怎么围着篝火开晚会呢？ 给定 $\red{N*M }$大草地每一块的舒服度，寻找一个 $\red{a*b }$的草地，除去一个严格内部的 $\red{c*d }$的子草地，使得总的舒服度最大。

输入格式

第$\red{1}$行：$\red{6}$个整数，$\red{M , N, b, a, d, c}$ 第$\red{2}$~$\red{N+1}$行：每行 $\red{M }$个整数，第 $\red{i}$行$\red{j}$列的整数 $\red{Fi,j }$表示，第 $\red{i}$行$\red{j}$列的单位草地的舒服度。

输出格式

一个整数，表示最大的舒服值。

样例

输入样例

8 5 5 3 2 1 
1 5 10 3 7 1 2 5 
6 12 4 4 3 3 1 5 
2 4 3 1 6 6 19 8 
1 1 1 3 4 2 4 5 
6 6 3 3 3 2 2 2

输出样例

70

提示

下面的图片就是对样例的解释，阴影区域就是最佳的选择方案。

比如方案 $\red{4 1 4 1 }$就是显然非法的，因为篝火出现出现在了选定草地的边界，学生们无法严格围住篝火。

$\red{1 ≤}$ $\red{Fi,j ≤}$ $\red{100}$ $\red{3 ≤}$ $\red{a ≤}$ $\red{N}$ $\red{3 ≤}$ $\red{b ≤}$ $\red{M}$ $\red{1 ≤}$ $\red{c ≤}$ $\red{a-2}$ $\red{1 ≤}$ $\red{d ≤}$ $\red{b-2}$ 对于 $\red{40\% }$的数据 $\red{N,M ≤}$ $\red{10}$ 对于 $\red{60\% }$的数据 $\red{N,M ≤}$ $\red{150}$ 对于 $\red{100\% }$的数据 $\red{N,M ≤}$ $\red{1000}$