#include<bits/stdc++.h>
using namespace std;
int n,m,p,qb[1010][1010],jqr[1010],tot[1010];
int main(){
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>qb[i][j];
		}
	}
	for(int i=1;i<=n;i++)cin>>jqr[i];//输入 
	for(int i=1;i<=n;i++)tot[i]=-114519810;//初始化 
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){//板子 
			int all=0,r;
			for(int k=1;k<=p;k++){//步数 
				if(j-k<=0)r=n+(j-k)%n;//环 
				else r=j-k;//起点 
				all+=qb[r][i-k+1];//求和 
				tot[i]=max(tot[i],tot[i-k]+all-jqr[r]);//板子 
			}
		}
	}
	cout<<tot[m];
	return 0;
}