#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#define rep( i, l, r ) for (int i = l; i <= r; i++)
#define down( i, l, r ) for (int i = l; i >= r; i--)
#define MS 1009
#define MAX 1073741823
using namespace std;
int n, m, num[109][9], dp[109][5][20], ans, k;
int main()
{
scanf("%d%d%d", &n, &m, &k);
rep(i, 1, n) rep(j, 1, m) scanf("%d", &num[i][j]);
rep(i, 0, 108) rep(j, 0, 4) rep(a, 0, 19) dp[i][j][a] = -MAX;
dp[0][0][0] = 0;
rep(i, 0, n-1) rep(j, 0, k)
{
if (m == 1)
{
dp[i+1][0][j+0] = max(dp[i+1][0][j+0], dp[i][0][j]);
dp[i+1][1][j+1] = max(dp[i+1][1][j+1], dp[i][0][j] + num[i+1][1]);
dp[i+1][0][j+0] = max(dp[i+1][0][j+0], dp[i][1][j]);
dp[i+1][1][j+0] = max(dp[i+1][1][j+0], dp[i][1][j] + num[i+1][1]);
}
else
{
dp[i+1][0][j+0] = max(dp[i+1][0][j+0], dp[i][0][j]);
dp[i+1][1][j+1] = max(dp[i+1][1][j+1], dp[i][0][j] + num[i+1][1]);
dp[i+1][2][j+1] = max(dp[i+1][2][j+1], dp[i][0][j] + num[i+1][2]);
dp[i+1][3][j+2] = max(dp[i+1][3][j+2], dp[i][0][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][4][j+1] = max(dp[i+1][4][j+1], dp[i][0][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][0][j+0] = max(dp[i+1][0][j+0], dp[i][1][j]);
dp[i+1][1][j+0] = max(dp[i+1][1][j+0], dp[i][1][j] + num[i+1][1]);
dp[i+1][2][j+1] = max(dp[i+1][2][j+1], dp[i][1][j] + num[i+1][2]);
dp[i+1][3][j+1] = max(dp[i+1][3][j+1], dp[i][1][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][4][j+1] = max(dp[i+1][4][j+1], dp[i][1][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][0][j+0] = max(dp[i+1][0][j+0], dp[i][2][j]);
dp[i+1][1][j+1] = max(dp[i+1][1][j+1], dp[i][2][j] + num[i+1][1]);
dp[i+1][2][j+0] = max(dp[i+1][2][j+0], dp[i][2][j] + num[i+1][2]);
dp[i+1][3][j+1] = max(dp[i+1][3][j+1], dp[i][2][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][4][j+1] = max(dp[i+1][4][j+1], dp[i][2][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][0][j+0] = max(dp[i+1][0][j+0], dp[i][3][j]);
dp[i+1][1][j+0] = max(dp[i+1][1][j+0], dp[i][3][j] + num[i+1][1]);
dp[i+1][2][j+0] = max(dp[i+1][2][j+0], dp[i][3][j] + num[i+1][2]);
dp[i+1][3][j+0] = max(dp[i+1][3][j+0], dp[i][3][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][4][j+1] = max(dp[i+1][4][j+1], dp[i][3][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][0][j+0] = max(dp[i+1][0][j+0], dp[i][4][j]);
dp[i+1][1][j+1] = max(dp[i+1][1][j+1], dp[i][4][j] + num[i+1][1]);
dp[i+1][2][j+1] = max(dp[i+1][2][j+1], dp[i][4][j] + num[i+1][2]);
dp[i+1][3][j+2] = max(dp[i+1][3][j+2], dp[i][4][j] + num[i+1][1] + num[i+1][2]);
dp[i+1][4][j+0] = max(dp[i+1][4][j+0], dp[i][4][j] + num[i+1][1] + num[i+1][2]);
}
}
ans = max(dp[n][0][k], dp[n][1][k]);
if (m == 2)
{ ans = max(ans, dp[n][2][k]); ans = max(ans, dp[n][3][k]); ans = max(ans, dp[n][4][k]); }
printf("%d\n", ans);
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCiNkZWZpbmUgcmVwKCBpLCBsLCByICkgZm9yIChpbnQgaSA9IGw7IGkgPD0gcjsgaSsrKQojZGVmaW5lIGRvd24oIGksIGwsIHIgKSBmb3IgKGludCBpID0gbDsgaSA+PSByOyBpLS0pCiNkZWZpbmUgTVMgMTAwOQojZGVmaW5lIE1BWCAxMDczNzQxODIzCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG4sIG0sIG51bVsxMDldWzldLCBkcFsxMDldWzVdWzIwXSwgYW5zLCBrOwoKaW50IG1haW4oKQp7CglzY2FuZigiJWQlZCVkIiwgJm4sICZtLCAmayk7CglyZXAoaSwgMSwgbikgcmVwKGosIDEsIG0pIHNjYW5mKCIlZCIsICZudW1baV1bal0pOwoJcmVwKGksIDAsIDEwOCkgIHJlcChqLCAwLCA0KSByZXAoYSwgMCwgMTkpIGRwW2ldW2pdW2FdID0gLU1BWDsKCWRwWzBdWzBdWzBdID0gMDsKCXJlcChpLCAwLCBuLTEpIHJlcChqLCAwLCBrKQoJewoJCWlmIChtID09IDEpCgkJewoJCQlkcFtpKzFdWzBdW2orMF0gPSBtYXgoZHBbaSsxXVswXVtqKzBdLCBkcFtpXVswXVtqXSk7CgkJCWRwW2krMV1bMV1baisxXSA9IG1heChkcFtpKzFdWzFdW2orMV0sIGRwW2ldWzBdW2pdICsgbnVtW2krMV1bMV0pOwoJCQlkcFtpKzFdWzBdW2orMF0gPSBtYXgoZHBbaSsxXVswXVtqKzBdLCBkcFtpXVsxXVtqXSk7CgkJCWRwW2krMV1bMV1baiswXSA9IG1heChkcFtpKzFdWzFdW2orMF0sIGRwW2ldWzFdW2pdICsgbnVtW2krMV1bMV0pOwoJCX0KCQllbHNlCgkJewoJCQlkcFtpKzFdWzBdW2orMF0gPSBtYXgoZHBbaSsxXVswXVtqKzBdLCBkcFtpXVswXVtqXSk7CgkJCWRwW2krMV1bMV1baisxXSA9IG1heChkcFtpKzFdWzFdW2orMV0sIGRwW2ldWzBdW2pdICsgbnVtW2krMV1bMV0pOwoJCQlkcFtpKzFdWzJdW2orMV0gPSBtYXgoZHBbaSsxXVsyXVtqKzFdLCBkcFtpXVswXVtqXSArIG51bVtpKzFdWzJdKTsKCQkJZHBbaSsxXVszXVtqKzJdID0gbWF4KGRwW2krMV1bM11baisyXSwgZHBbaV1bMF1bal0gKyBudW1baSsxXVsxXSArIG51bVtpKzFdWzJdKTsKCQkJZHBbaSsxXVs0XVtqKzFdID0gbWF4KGRwW2krMV1bNF1baisxXSwgZHBbaV1bMF1bal0gKyBudW1baSsxXVsxXSArIG51bVtpKzFdWzJdKTsKCQkJCgkJCWRwW2krMV1bMF1baiswXSA9IG1heChkcFtpKzFdWzBdW2orMF0sIGRwW2ldWzFdW2pdKTsKCQkJZHBbaSsxXVsxXVtqKzBdID0gbWF4KGRwW2krMV1bMV1baiswXSwgZHBbaV1bMV1bal0gKyBudW1baSsxXVsxXSk7CgkJCWRwW2krMV1bMl1baisxXSA9IG1heChkcFtpKzFdWzJdW2orMV0sIGRwW2ldWzFdW2pdICsgbnVtW2krMV1bMl0pOwoJCQlkcFtpKzFdWzNdW2orMV0gPSBtYXgoZHBbaSsxXVszXVtqKzFdLCBkcFtpXVsxXVtqXSArIG51bVtpKzFdWzFdICsgbnVtW2krMV1bMl0pOwoJCQlkcFtpKzFdWzRdW2orMV0gPSBtYXgoZHBbaSsxXVs0XVtqKzFdLCBkcFtpXVsxXVtqXSArIG51bVtpKzFdWzFdICsgbnVtW2krMV1bMl0pOwoJCQkKCQkJZHBbaSsxXVswXVtqKzBdID0gbWF4KGRwW2krMV1bMF1baiswXSwgZHBbaV1bMl1bal0pOwoJCQlkcFtpKzFdWzFdW2orMV0gPSBtYXgoZHBbaSsxXVsxXVtqKzFdLCBkcFtpXVsyXVtqXSArIG51bVtpKzFdWzFdKTsKCQkJZHBbaSsxXVsyXVtqKzBdID0gbWF4KGRwW2krMV1bMl1baiswXSwgZHBbaV1bMl1bal0gKyBudW1baSsxXVsyXSk7CgkJCWRwW2krMV1bM11baisxXSA9IG1heChkcFtpKzFdWzNdW2orMV0sIGRwW2ldWzJdW2pdICsgbnVtW2krMV1bMV0gKyBudW1baSsxXVsyXSk7CgkJCWRwW2krMV1bNF1baisxXSA9IG1heChkcFtpKzFdWzRdW2orMV0sIGRwW2ldWzJdW2pdICsgbnVtW2krMV1bMV0gKyBudW1baSsxXVsyXSk7CgkJCQoJCQlkcFtpKzFdWzBdW2orMF0gPSBtYXgoZHBbaSsxXVswXVtqKzBdLCBkcFtpXVszXVtqXSk7CgkJCWRwW2krMV1bMV1baiswXSA9IG1heChkcFtpKzFdWzFdW2orMF0sIGRwW2ldWzNdW2pdICsgbnVtW2krMV1bMV0pOwoJCQlkcFtpKzFdWzJdW2orMF0gPSBtYXgoZHBbaSsxXVsyXVtqKzBdLCBkcFtpXVszXVtqXSArIG51bVtpKzFdWzJdKTsKCQkJZHBbaSsxXVszXVtqKzBdID0gbWF4KGRwW2krMV1bM11baiswXSwgZHBbaV1bM11bal0gKyBudW1baSsxXVsxXSArIG51bVtpKzFdWzJdKTsKCQkJZHBbaSsxXVs0XVtqKzFdID0gbWF4KGRwW2krMV1bNF1baisxXSwgZHBbaV1bM11bal0gKyBudW1baSsxXVsxXSArIG51bVtpKzFdWzJdKTsKCQkJCgkJCWRwW2krMV1bMF1baiswXSA9IG1heChkcFtpKzFdWzBdW2orMF0sIGRwW2ldWzRdW2pdKTsKCQkJZHBbaSsxXVsxXVtqKzFdID0gbWF4KGRwW2krMV1bMV1baisxXSwgZHBbaV1bNF1bal0gKyBudW1baSsxXVsxXSk7CgkJCWRwW2krMV1bMl1baisxXSA9IG1heChkcFtpKzFdWzJdW2orMV0sIGRwW2ldWzRdW2pdICsgbnVtW2krMV1bMl0pOwoJCQlkcFtpKzFdWzNdW2orMl0gPSBtYXgoZHBbaSsxXVszXVtqKzJdLCBkcFtpXVs0XVtqXSArIG51bVtpKzFdWzFdICsgbnVtW2krMV1bMl0pOwoJCQlkcFtpKzFdWzRdW2orMF0gPSBtYXgoZHBbaSsxXVs0XVtqKzBdLCBkcFtpXVs0XVtqXSArIG51bVtpKzFdWzFdICsgbnVtW2krMV1bMl0pOwoJCX0KCX0KCWFucyA9IG1heChkcFtuXVswXVtrXSwgZHBbbl1bMV1ba10pOwoJaWYgKG0gPT0gMikKCXsgYW5zID0gbWF4KGFucywgZHBbbl1bMl1ba10pOyBhbnMgPSBtYXgoYW5zLCBkcFtuXVszXVtrXSk7IGFucyA9IG1heChhbnMsIGRwW25dWzRdW2tdKTsgfQoJcHJpbnRmKCIlZFxuIiwgYW5zKTsKCXJldHVybiAwOwp9