#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e18;
const long long mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const int N = 2e4 + 10;
long long qpow(long long x, long long y, long long MOD) {
  long long a = 1;
  while (y) {
    if (y & 1) a = a * x % MOD;
    x = x * x % MOD;
    y >>= 1;
  }
  return a;
}
int n, m, k;
int val[55][N], dp[55][N], sum[55][N];
int mx[N << 2], add[N << 2];
void pd(int rt, int l, int r) {
  if (add[rt]) {
    mx[rt << 1] += add[rt], mx[rt << 1 | 1] += add[rt];
    add[rt << 1] += add[rt], add[rt << 1 | 1] += add[rt];
    add[rt] = 0;
  }
}
void update(int rt, int l, int r, int ql, int qr, int v) {
  if (ql > r || qr < l) return;
  if (ql <= l && r <= qr) {
    mx[rt] += v;
    add[rt] += v;
    return;
  }
  pd(rt, l, r);
  if (ql <= ((l + r) >> 1)) update(rt << 1, l, ((l + r) >> 1), ql, qr, v);
  if (qr > ((l + r) >> 1))
    update(rt << 1 | 1, ((l + r) >> 1) + 1, r, ql, qr, v);
  mx[rt] = max(mx[rt << 1], mx[rt << 1 | 1]);
}
int main() {
  scanf("%d%d%d", &n, &m, &k);
  for (int i = int(1); i <= int(n); ++i)
    for (int j = int(1); j <= int(m); ++j) {
      scanf("%d", &val[i][j]);
      sum[i][j] = sum[i][j - 1] + val[i][j];
    }
  int d = m - k + 1;
  for (int i = int(1); i <= int(d); ++i)
    dp[1][i] =
        sum[1][i + k - 1] - sum[1][i - 1] + sum[2][i + k - 1] - sum[2][i - 1];
  for (int i = int(2); i <= int(n); ++i) {
    memset(mx, 0, sizeof(mx)), memset(add, 0, sizeof(add));
    for (int j = int(1); j <= int(d); ++j) update(1, 1, d, j, j, dp[i - 1][j]);
    for (int j = int(1); j <= int(k); ++j)
      update(1, 1, d, j, j, -(sum[i][k] - sum[i][j - 1]));
    for (int j = int(1); j <= int(d); ++j) {
      dp[i][j] = mx[1] + sum[i][j + k - 1] - sum[i][j - 1] +
                 sum[i + 1][j + k - 1] - sum[i + 1][j - 1];
      update(1, 1, d, max(1, j - k + 1), j, val[i][j]);
      update(1, 1, d, j + 1, j + k, -val[i][j + k]);
    }
  }
  int ans = 0;
  for (int i = int(1); i <= int(d); ++i) ans = max(ans, dp[n][i]);
  printf("%d\n", ans);
  return 0;
}
