#include <iostream>
using namespace std;
int n,m,p;
long long a[1001][1001],dp[1001][1001],d[1001],co[1001][1001];
int main() {
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	cin>>a[i][j];
	for(int i=1;i<=n;i++)
	cin>>d[i];
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			long long sdo=-0x7f7f7f7f7f7f7f7f;
			for(int k=1;k<=n;k++)
			sdo=max(dp[i-1][k]-d[j]+a[i][j],sdo);
			if(co[i-1][j-1]==p) {
				dp[i][j]=sdo;
				continue;
			}
			if(sdo>dp[i-1][j-1]+a[i][j])
			{
				dp[i][j]=sdo;
				co[i][j]=1;
			}
			else {
				dp[i][j]=dp[i-1][j-1]+a[i][j];
				co[i][j]=co[i-1][j-1]+1;
			}
		}
	}
	long long ans=0;
	for(int i=1;i<=n;i++)
	ans=max(ans,dp[i][m]);
	cout<<ans;
	return 0;
}

0分爆哭