#include<bits/stdc++.h>
using namespace std;
int n,m,t1,t2,t,g,i,j,x;
long long dp[10005],a[1005][1005],w[1000005],v[1000005];
int main()
{
	cin>>n>>m>>t1>>t2;
	t=min(t1,t2-1);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			cin>>a[i][j];
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			cin>>x;
			while(x--)
			{
				w[++g]=2*(i+j);
				v[g]=a[i][j];
			}
		}
	for(i=1;i<=g;i++)
		for(j=t;j>=w[i];j--)
			dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
	cout<<dp[t];
}