/*input
2 3 3
4 3 5
101
110
*/
#pragma GCC optimize ("O3")
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
const ll modulo = 1000000007;
int main()
{
ios_base::sync_with_stdio(false);
ll N, T, S;
cin >> N >> T >> S;
ll p[T + 1];
p[0] = 0;
for (ll i = 1; i <= T; i++)
{
cin >> p[i];
p[i] += p[i - 1];
}
string res[N];
for (ll i = 0; i < N; i++)
cin >> res[i];
ll dp[S + 1][T + 1];
for (ll a = 0; a <= S; a++)
{
for (ll b = 0; b <= T; b++)
{
dp[a][b] = 1e15;
}
}
dp[0][0] = 0;
int kada[T + 1][N];
for (int i = 0; i < N; i++)
kada[0][i] = 0;
for (ll b = 1; b <= T; b++)
{
for (ll i = 0; i < N; i++)
{
if (res[i][b - 1] == '0')
{
kada[b][i] = b;
}
else
kada[b][i] = kada[b - 1][i];
}
}
for (ll b = 1; b <= T; b++)
sort(kada[b], kada[b] + N);
for (int c = 1; c <= S; c++)
{
for (int b = 1; b <= T; b++)
{
for (int a = 1; a <= b; a++)
{
ll suma = p[b] - p[a - 1];
ll kiek = lower_bound(kada[b], kada[b] + N, a) - kada[b];
dp[c][b] = min(dp[c][b], dp[c - 1][a - 1] + kiek * suma);
}
}
}
for (ll c = 1; c <= S; c++)
{
cout << dp[c][T] << "\n";
}
}
