#include<bits/stdc++.h>
#define int long long
using namespace std;
const int Max=2e5+5;

int n,m,k;
int a[Max][10];
int b[Max];

int calc(int num)
{
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		b[i]=0;
		for(int j=1;j<=m;j++)
		{
			if(num&(1<<(j-1)))
				b[i]-=a[i][j];
			else
				b[i]+=a[i][j];
		}
	}
	sort(b+1,b+1+n);
	for(int i=n;i>=n-k+1;i--)
		ans+=b[i];
	return ans;
}
signed main()
{
	scanf("%lld%lld%lld",&n,&m,&k);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%lld",&a[i][j]);
	int ans=0;
	for(int i=0;i<=(1<<m)-1;i++)
		ans=max(ans,calc(i));
	printf("%lld",ans);
}