/// @author Camillus <3
#include "bits/stdc++.h"
#define int long long
using namespace std;

namespace st {
    static constexpr int size = 32 * 1024;
    struct node {
        int min = 0;
        int add = 0;
    } tree[size * 2 - 1];

    void set(int i, int v) {
        int x = size + i - 1;

        tree[x].min = v;
        tree[x].add = 0;

        while (x) {
            x = (x - 1) / 2;
            tree[x].min = min(tree[x * 2 + 1].min, tree[x * 2 + 2].min);
            tree[x].add = 0;
        }
    }

    void add(int l, int r, int v, int x = 0, int lx = 0, int rx = size) {
        if (l <= lx && rx <= r) {
            tree[x].add += v;
            tree[x].min += v;
            return;
        }

        if (l >= rx || lx >= r) {
            return;
        }

        add(l, r, v, x * 2 + 1, lx, (lx + rx) / 2);
        add(l, r, v, x * 2 + 2, (lx + rx) / 2, rx);

        tree[x].min = min(
            tree[x * 2 + 1].min,
            tree[x * 2 + 2].min
        ) + tree[x].add;
    }

    int get(int l, int r, int x = 0, int lx = 0, int rx = size) {
        if (l <= lx && rx <= r) {
            return tree[x].min;
        }

        if (l >= rx || lx >= r) {
            return INT32_MAX;
        }

        return min(
            get(l, r, x * 2 + 1, lx, (lx + rx) / 2),
            get(l, r, x * 2 + 2, (lx + rx) / 2, rx)
        ) + tree[x].add;
    }
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, t, s;
    cin >> n >> t >> s;

    vector<int> points(t + 1);
    for (int i = 1; i <= t; i++) {
        cin >> points[i];
    }

    vector<vector<bool>> solved(n, vector<bool>(t + 1));
    for (int i = 0; i < n; i++) {
        for (int j = 1; j <= t; j++) {
            char x;
            cin >> x;

            solved[i][j] = (x == '1');
        }
    }

    vector<vector<int>> dp(s + 1, vector<int>(t + 1, INT32_MAX));
    dp[0][0] = 0;

    for (int i = 1; i <= s; i++) {
        vector<vector<int>> A(n);
        for (int p = 0; p < n; p++) {
            A[p].reserve(t + 1);
        }
        vector<int> B(n);

        for (int j = 1; j <= t; j++) {
            st::set(j, dp[i - 1][j - 1]);
            for (int p = 0; p < n; p++) {
                if (solved[p][j]) {
                    A[p].push_back(j);
                    st::add(B[p] + 1, j + 1, points[j]);
                } else {
                    for (int _j : A[p]) {
                        st::add(B[p] + 1, _j + 1, -points[_j]);
                    }
                    A[p].resize(0);
                    B[p] = j;
                }
            }
            dp[i][j] = min(dp[i][j], st::get(1, j + 1));
        }
    }

    for (int i = 1; i <= s; i++) {
        cout << dp[i][t] << '\n';
    }
    return 0;
}