#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e4+10;
const ll inf=1e18;
#define int ll
int p[N];
ll rd[N][16];
int dp[N][51];
int cost(int l,int r)
{
int lg=__lg(r-l+1);
return ( __builtin_popcountll(rd[l][lg]&rd[r-(1<<lg)+1][lg])*(p[r]-p[l-1]));
}
int32_t main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,t,s;
cin>>n>>t>>s;
for(int i=1;i<=t;i++)
{
cin>>p[i];
p[i]+=p[i-1];
}
for(int i=0;i<n;i++)
{
string q;
cin>>q;
for(int j=1;j<=t;j++)
{
if(q[j-1]=='1')
rd[j][0]|=(1ll<<i);
}
}
for(int j=1;j<16;j++)
{
for(int i=1;i+(1<<j)-1<=t;i++)
{
rd[i][j]=(rd[i][j-1]&rd[i+(1<<(j-1))][j-1]);
}
}
for(int i=0;i<=t;i++)
{
for(int j=0;j<=s;j++)
{
dp[i][j]=inf;
}
}
dp[0][0]=0;
for(int j=1;j<=s;j++)
{
for(int i=j;i<=t;i++)
{
for(int ip=j;ip<=i;ip++)
{
dp[i][j]=min(dp[i][j],dp[ip-1][j-1]+cost(ip,i));
}
}
}
for(int j=1;j<=s;j++)
cout<<dp[t][j]<<endl;
}
