#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,k;
ll mas[110][4];
ll dp[120][120][13];
int main()
{
cin>>n>>m>>k;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
cin>>mas[i][j];
mas[i][j]+=mas[i-1][j];
}
}
//memset(dp,-0x3f,sizeof dp);
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){//两段长度为n
for(int z=1;z<=k;++z){
dp[i][j][z]=max(dp[i-1][j][z],dp[i][j-1][z]);//连在最后一段上
for(int s=0;s<i;++s){
dp[i][j][z]=max(dp[i][j][z],dp[s][j][z-1]+mas[i][1]-mas[s][1]);
}
for(int s=0;s<j;++s){
dp[i][j][z]=max(dp[i][j][z],dp[i][s][z-1]+mas[j][2]-mas[s][2]);
}
if(i==j){
for(int s=0;s<i;++s){
dp[i][j][z]=max(dp[i][j][z],dp[s][s][z-1]+mas[i][1]+mas[j][2]-mas[s][1]-mas[s][2]);
}
}
}
}
}
cout<<dp[n][n][k]<<endl;
return 0;
}
思路不清,先放着,以后补