#include <bits/stdc++.h>
using namespace std;
 
const int N = 100005;
long long a[N];
 
bool cmp(int i, int j)
{
	return a[i] > a[j];
}
 
int main() {
	int n, p, k;
	cin >> n >> p >> k;
	long long skills[n][p];
	long long dp[n + 1][1 << p];
	memset(dp, -1, sizeof dp);
	for(int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < p; j++)
		{
			cin >> skills[i][j];
		}
	}
	int ind[n];
	for(int i = 0; i < n; i++)
	{
		ind[i] = i;
	}
	sort(ind, ind + n, cmp);
	dp[0][0] = 0;
	for(int i = 0; i < n; i++)
	{
		int x = ind[i];
		for(long long mask = 0; mask < (1 << p); mask++)
		{
			if(dp[i][mask] == -1)
			{
				continue;
			}
			int inaud = i - __builtin_popcount(mask);
			if(inaud < k)
			{
				dp[i + 1][mask] = max(dp[i + 1][mask], dp[i][mask] + a[x]);
			}
			else
			{
				dp[i + 1][mask] = max(dp[i + 1][mask], dp[i][mask]);
			}
			for(int j = 0; j < p; j++)
			{
				if(((mask & (1 << j)) == 1) and (dp[i][mask ^ (1 << j)] != -1))
				{
					dp[i + 1][mask] = max(dp[i + 1][mask], dp[i][mask ^ (1 << j)] + skills[x][j]);
				}
				else if(((mask & (1 << j)) == 0))
				{
					dp[i + 1][mask | (1 << j)] = max(dp[i + 1][mask | (1 << j)], dp[i][mask] + skills[x][j]);
				}
			}
			cout << i + 1 << " " << mask << "\n";
			for(int j = 0; j < (1 << p); j++)
			{
				cout << dp[i + 1][j] << " ";
			}
			cout << "\n";
		}
	}
	cout << dp[n][(1 << p) - 1];
 
	return 0;
}
/* 6 2 3
93 78 78 17 13 9
30 52
80 97
84 55
56 68
60 36
26 17  */

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTiA9IDEwMDAwNTsKbG9uZyBsb25nIGFbTl07Cgpib29sIGNtcChpbnQgaSwgaW50IGopCnsKCXJldHVybiBhW2ldID4gYVtqXTsKfQoKaW50IG1haW4oKSB7CglpbnQgbiwgcCwgazsKCWNpbiA+PiBuID4+IHAgPj4gazsKCWxvbmcgbG9uZyBza2lsbHNbbl1bcF07Cglsb25nIGxvbmcgZHBbbiArIDFdWzEgPDwgcF07CgltZW1zZXQoZHAsIC0xLCBzaXplb2YgZHApOwoJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKCXsKCQljaW4gPj4gYVtpXTsKCX0KCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgl7CgkJZm9yKGludCBqID0gMDsgaiA8IHA7IGorKykKCQl7CgkJCWNpbiA+PiBza2lsbHNbaV1bal07CgkJfQoJfQoJaW50IGluZFtuXTsKCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgl7CgkJaW5kW2ldID0gaTsKCX0KCXNvcnQoaW5kLCBpbmQgKyBuLCBjbXApOwoJZHBbMF1bMF0gPSAwOwoJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKCXsKCQlpbnQgeCA9IGluZFtpXTsKCQlmb3IobG9uZyBsb25nIG1hc2sgPSAwOyBtYXNrIDwgKDEgPDwgcCk7IG1hc2srKykKCQl7CgkJCWlmKGRwW2ldW21hc2tdID09IC0xKQoJCQl7CgkJCQljb250aW51ZTsKCQkJfQoJCQlpbnQgaW5hdWQgPSBpIC0gX19idWlsdGluX3BvcGNvdW50KG1hc2spOwoJCQlpZihpbmF1ZCA8IGspCgkJCXsKCQkJCWRwW2kgKyAxXVttYXNrXSA9IG1heChkcFtpICsgMV1bbWFza10sIGRwW2ldW21hc2tdICsgYVt4XSk7CgkJCX0KCQkJZWxzZQoJCQl7CgkJCQlkcFtpICsgMV1bbWFza10gPSBtYXgoZHBbaSArIDFdW21hc2tdLCBkcFtpXVttYXNrXSk7CgkJCX0KCQkJZm9yKGludCBqID0gMDsgaiA8IHA7IGorKykKCQkJewoJCQkJaWYoKChtYXNrICYgKDEgPDwgaikpID09IDEpIGFuZCAoZHBbaV1bbWFzayBeICgxIDw8IGopXSAhPSAtMSkpCgkJCQl7CgkJCQkJZHBbaSArIDFdW21hc2tdID0gbWF4KGRwW2kgKyAxXVttYXNrXSwgZHBbaV1bbWFzayBeICgxIDw8IGopXSArIHNraWxsc1t4XVtqXSk7CgkJCQl9CgkJCQllbHNlIGlmKCgobWFzayAmICgxIDw8IGopKSA9PSAwKSkKCQkJCXsKCQkJCQlkcFtpICsgMV1bbWFzayB8ICgxIDw8IGopXSA9IG1heChkcFtpICsgMV1bbWFzayB8ICgxIDw8IGopXSwgZHBbaV1bbWFza10gKyBza2lsbHNbeF1bal0pOwoJCQkJfQoJCQl9CgkJCWNvdXQgPDwgaSArIDEgPDwgIiAiIDw8IG1hc2sgPDwgIlxuIjsKCQkJZm9yKGludCBqID0gMDsgaiA8ICgxIDw8IHApOyBqKyspCgkJCXsKCQkJCWNvdXQgPDwgZHBbaSArIDFdW2pdIDw8ICIgIjsKCQkJfQoJCQljb3V0IDw8ICJcbiI7CgkJfQoJfQoJY291dCA8PCBkcFtuXVsoMSA8PCBwKSAtIDFdOwoJCglyZXR1cm4gMDsKfQovKiA2IDIgMwo5MyA3OCA3OCAxNyAxMyA5CjMwIDUyCjgwIDk3Cjg0IDU1CjU2IDY4CjYwIDM2CjI2IDE3ICAqLw==

NiAyIDMKOTMgNzggNzggMTcgMTMgOQozMCA1Mgo4MCA5Nwo4NCA1NQo1NiA2OAo2MCAzNgoyNiAxNwoK

6 2 3
93 78 78 17 13 9
30 52
80 97
84 55
56 68
60 36
26 17