据说，加勒比海盗每次抢劫完，如果有金银珠宝等贵重物品，都会以特殊的仪式分宝。他们首先将珠宝装在一个个边长为1的土陶立方体中，并在盖子上标记出珠宝的价值v。然后将这些盒子排列成一个长为l，宽为w的矩形（如果珠宝不够，可能会用空的土陶盒占据空位，并在盖子上标记价值为0），第i行第j列的土陶盒上标记的价值为vij（其中：0 图1为海盗分宝图：l=10，w=12，m=3，n=2，h=3，a=5，d1=2，d2=3。图1为给定的一种情况，其中标有数字的小方块表示土陶盒，分宝的海盗沿着图中粗线箭头方向前进，三个灰色区域为海盗选取的土陶盒。现在的问题是：在给定参数的情况下，分宝的海盗需要怎样选取土陶盒，才能使分得的宝物价值最高？

输入文件中的第一行包括8个正整数，这些正整数之间用一个空格隔开，这8个正整数依次为l，w，m，n，h，a，d1，d2。从第二行到第l+1行，每行有w个整数，不妨将输入文件中第i+1行，第j列的整数记做vij（1<=j<=w，1<=i<=l），分别表示土陶盒上标记的珠宝价值，同一行的整数之间用一个空格隔开。其中：1<=l<=2000，1<=w<=2000，1<=m<=200，1<=n<=200，1<=h<=20，1<=a<=2000，1<=d1<=2000，1<=d2<=2000，0<=vij<=255。需注意的是：输入时vij是从左上角的土陶盒开始，但在求解时左下角的那个土陶盒为第1行第1列的土陶盒。

输出文件中的第一行为两个整数，分别是最多能得到的珠宝总价值Total和选取珠宝的批数Count，这两个数字之间用一个空格隔开。