Vasya 有一个美丽的花园,那里生长着美丽的果树,每年都会带来丰收。但最近小偷开始在夜间潜入花园偷窃水果。瓦夏不能在花园里过夜并看守水果,因为花园里没有房子!瓦西亚已经存了一段时间的钱,最后他决定建造这座房子。剩下的很简单:他应该选择在花园的哪个部分建造房子。晚上,他坐在桌前绘制了花园的平面图。在平面图上,花园被表示为一块大小为 n × m 的矩形方格田,分为边长为 1 的正方形。在某些正方形中,瓦西亚标记了那里生长的树木(人们不应该将树木种植得太靠近,这就是为什么一个正方形最多只能容纳一棵树的原因)。 Vasya 想要找到一块大小为 a × b 的矩形土地来建造房屋,土地边界应沿着分隔正方形的网格线延伸。建筑用地上生长的所有树木都必须被砍掉。 Vasya非常喜欢他的花园,所以帮助他选择建筑地块位置,使砍伐的树木数量尽可能少。
输入
第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 50),代表花园位置。接下来的 n 行包含 m 个数字 0 或 1,它们描述了方案中的花园。 0 表示该正方形上没有树生长,1 表示有一棵正在生长的树。最后一行包含两个整数 a 和 b (1 ≤ a, b ≤ 50)。请注意,Vasya 可以选择构建 a × b 矩形以及 a b × a 1,即地块长度为 a 的边可以平行于长度为 n 的花园边,也可以平行于长度为 m 的花园边。
输出
打印需要砍伐的最少树木数量,以选择一块大小为 a × b 的土地来建造房屋。保证至少可以找到一个地块位置,即。 e. a ≤ n 且 b ≤ m,或 a ≤ m и b ≤ n。
示例
输入 #1
2 2 1 0 1 1 1 1
输出 #1
0
输入 #2
4 5 0 0 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 2 3
输出 #2
2
注意
在第二个示例中,左上方的方块是 (1,1),右下方的方块是 (3,2)。