#include <bits/stdc++.h>
using namespace std;
#define int long long
int inf = 1e18;
signed main()
{
int n, m, k;
cin>>n>>m>>k;
int arr[101];
for(int a=1; a<=n; a++)
{
cin>>arr[a];
}
int cost[101][101];
for(int a=1; a<=n; a++)
{
for(int b=1; b<=m; b++)
{
cin>>cost[a][b];
}
}
int dp[101][101][101];
for(int a=0; a<=n; a++)
{
for(int b=0; b<=m; b++)
{
for(int c=0; c<=k; c++)
{
dp[a][b][c] = inf;
}
}
}
if(arr[1] == 0)
{
for(int a=1; a<=m; a++)
{
dp[1][a][1] = cost[1][a];
}
}
else
dp[1][arr[1]][1] = 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwppbnQgaW5mID0gMWUxODsKc2lnbmVkIG1haW4oKSAKewogICAgaW50IG4sIG0sIGs7CiAgICBjaW4+Pm4+Pm0+Pms7CiAgICBpbnQgYXJyWzEwMV07CiAgICBmb3IoaW50IGE9MTsgYTw9bjsgYSsrKQogICAgewogICAgICAgIGNpbj4+YXJyW2FdOwogICAgfQogICAgaW50IGNvc3RbMTAxXVsxMDFdOwogICAgZm9yKGludCBhPTE7IGE8PW47IGErKykKICAgIHsKICAgICAgICBmb3IoaW50IGI9MTsgYjw9bTsgYisrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5jb3N0W2FdW2JdOwogICAgICAgIH0KICAgIH0KICAgIGludCBkcFsxMDFdWzEwMV1bMTAxXTsKICAgIGZvcihpbnQgYT0wOyBhPD1uOyBhKyspCiAgICB7CiAgICAgICAgZm9yKGludCBiPTA7IGI8PW07IGIrKykKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgYz0wOyBjPD1rOyBjKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGRwW2FdW2JdW2NdID0gaW5mOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgaWYoYXJyWzFdID09IDApCiAgICB7CiAgICAgICAgZm9yKGludCBhPTE7IGE8PW07IGErKykKICAgICAgICB7CiAgICAgICAgICAgIGRwWzFdW2FdWzFdID0gY29zdFsxXVthXTsKICAgICAgICB9CiAgICB9CiAgICBlbHNlCiAgICAgICAgZHBbMV1bYXJyWzFdXVsxXSA9IDA7Cn0=