题目背景

luogu题目

(注：本题要开O2)

hyclol 在一条小溪上抓鱼。这条小溪可以看作是一个 n × m 的数组a，每个格子上有a[i][j]条鱼。他站在一排搭石上（那是他唯一可以活动的区域），他每秒钟只能左右移动x个格子。他的网兜可以抓住他前面一格里面所有的鱼（每秒只能抓一次）。因为水流的原因，鱼每秒钟会向前移动一个格子。hyclol 现在在第y行，他想知道他最多能抓到多少条鱼？

输入格式

第一行输入4个整数n,m,x,y,意义如上。第一行输入4个整数n,m,x,y,意义如上。

接下来n行，每行输入m个数，代表小溪。接下来n行，每行输入m个数，代表小溪。

输出格式

一行，输出hyclol最多能抓到多少条鱼

输入样例 #1：

3 4 1 2
0 0 1 0
0 2 0 2
0 1 0 2

输出样例 #1：

4

说明/提示

样例1解释：
在第一秒，hyclol 在第 2 列，因为他每秒能左右移动1个格子，所以他能抓鱼的范围是第1列到第3列，因为他有脑子，他会选择不动，抓他面前也就是第 2 列 的鱼。

在第二秒，他会抓第 2 列的鱼，第三秒，他会向右移动一个格子，抓第 3 列的鱼。最终结果是4，可以证明这是最优解。

n,m,k < 6000,最终的结果int存的下