#include<bits/stdc++.h>
using namespace std;
const int N=2e4+4,M=52;
int n,m,S,a[M][N],f[M][N],s[N],c[M];
char ch[M][N];
int main()
{
    scanf("%d%d%d",&n,&m,&S);
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&s[i]);
        s[i]+=s[i-1];
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%s",ch[i]+1);
    }
    f[0][0]=0;
    for(int i=1;i<=S;i++)
    {
        for(int j=1;j<=m;j++)
        {
            f[i][j]=2e9+1;
            for(int t=1;t<=n;t++)
            {
                c[t]=1;
            }
            for(int k=j-1;k>=i-1;k--)
            {
                int cnt=0;
                for(int t=1;t<=n;t++)
                {
                    if(ch[t][k+1]=='0')
                    {
                        c[t]=0;
                    }
                    cnt+=c[t];
                }
                if(i==1&&k>0)
                {
                    continue;
                }
                f[i][j]=min(f[i][j],f[i-1][k]+(s[j]-s[k])*cnt);
            }
        }
        printf("%d\n",f[i][m]);
    }
    return 0;
}