#include <bits/stdc++.h>
using namespace std;
struct Node {
  long long a, s[7];
} b[200005];
int cmp(Node &a, Node &b) { return a.a > b.a; }
long long n, p, k, dp[200005][1 << 7], cnt[1 << 7];
void prework() {
  for (int i = 0; i < (1 << 7); i++) {
    int res = 0;
    for (int j = 0; j < 7; j++)
      if (i >> j & 1) res++;
    cnt[i] = res;
  }
}
int main() {
  prework();
  cin >> n >> p >> k;
  for (int i = 1; i <= n; i++) scanf("%lld", &b[i].a);
  for (int i = 1; i <= n; i++)
    for (int j = 0; j < p; j++) scanf("%lld", &b[i].s[j]);
  sort(b + 1, b + 1 + n, cmp);
  memset(dp, -1, sizeof dp);
  dp[0][0] = 0;
  for (int i = 0; i < n; i++) {
    for (int S = (1 << p) - 1; S >= 0; S--)
      if (dp[i][S] != -1) {
        if (i - cnt[S] >= k)
          dp[i + 1][S] = max(dp[i + 1][S], dp[i][S]);
        else
          dp[i + 1][S] = max(dp[i + 1][S], dp[i][S] + b[i + 1].a);
        for (int j = 0; j < p; j++)
          if (!(S >> j & 1))
            dp[i + 1][S | (1 << j)] =
                max(dp[i + 1][S | (1 << j)], dp[i][S] + b[i + 1].s[j]);
      }
  }
  cout << dp[n][(1 << p) - 1] << '\n';
}
