1285: 炸矿

$ajj$ 最近沉迷星露谷！

他解锁了地下沙漠矿区，那里有着大量的铱矿，但也同样危机四伏。矿区可以看成 $n\times m$ 的矩阵，每个格子里都可能有铱矿，也可能没有，具体的， $a_{i,j}=1$ 表示该处存在铱矿，反之则不存在。 $ajj$ 有且仅有一个超级炸弹，它可以将 $x\times y$ 范围内的所有铱矿夷为平地（变成掉落物）。 $ajj$ 会把炸弹放在铱矿最多的地方，这样就能收集到最多的铱矿了。

但是，正义的土豆片想阻止 $ajj$ 收集铱矿，因为她发现 $ajj$ 收集铱矿的目的是制造结婚戒指和海莉结婚！于是她会进行如下操作

• 选择两个位置 $(i,j)$ 和 $(k,l)$ ，满足 $a_{i,j}=1 $ 以及 $ a_{k,l}=0$ ，然后将铱矿从 $(i,j) $ 移动到 $(k,l) $ 。

土豆片能够进行任意次操作（因为 $ajj$ 的准备时间很长），她希望让 $ajj$ 获得的铱矿最少，但她忙着去复习电子技术去了，你能帮帮她吗？

第一行四个整数 $n,m,x,y(1\le n,m,x,y\le 2\times10^3)$ ，表示矩阵的大小，以及炸弹的范围

第二至 $n+1$ 行，每行 $m$ 个字符，其中第 $i+1$ 行 $j$ 列的字符 $a_{i,j} $ 表示该地块上有无铱矿， $a_{i,j}= 1 $ 表示有铱矿，反之则没有。

（你需要输出一种方案，满足 $ajj$ 炸到的铱矿数量最少，如果有多种方案，你可以任意输出一种）

第一行一个整数，表示操完成之后 $ajj$ 最多能炸到多少铱矿

第二行至第 $n+1$ 行，每行 $m$ 个字符，其中第 $i+1 $ 行 $j$ 列的字符 $a_{i,j} $ 表示该地块上有无铱矿， $a_{i,j}= 1 $ 表示有铱矿，反之则没有。

4 5 2 2
11110
00000
00000
00000

1
10001
00000
00000
10001