#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=3005 ;
ll a[N][N];
ll r[N],c[N];
ll b[N*N];
int main() {
	int n,m,k;
	cin>>n>>m>>k;
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++)
			cin>>a[i][j];
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++) {
			r[i]+=a[i][j];
			c[j]+=a[i][j];
		}
	int cnt=0;
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++)
			b[cnt++]=r[i]+c[j]-a[i][j];
	sort(b, b+cnt, greater<ll>());
	ll res=0;
	for(int i=0; i<k; i++)
		res+=max(b[i],0ll);
	cout<<res<<endl;
	return 0;
}