#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;

int** VVOD(int& n, int& m, int& k, char* input)
{
    fstream in(input, ios::in);
    int** arr = NULL;

    in >> n >> m >> k;
    arr = new int*[n];
    for (int i = 0; i < n; i++)
    {
        arr[i] = new int[m];
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            in >> arr[i][j];
        }
    }
    return arr;

}

int* act(int n, int m, int& k, int** DATA)
{
    k = pow(2, k);
    int* RES = new int[k];
    for (int i = 0; i < k; i++)
    {
        RES[i] = 0;
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            RES[DATA[i][j]]++;
        }
    }

    for (int i = 0; i < n; i++)
    {
        delete[] DATA[i];
    }

    delete[] DATA;

    return RES;
}


void Zapis(int* RES, int k, char* output)
{
    fstream out(output, ios::out);
    out << k << endl;
    for (int i = 0; i < k; i++)
    {
        out << RES[i] << " ";
    }
    out << endl;
    delete[] RES;
}

int main()
{
    int** DATA = NULL, *RES;
    int n, m, k;
    char input[] = "input.txt";
    char output[] = "output.txt";
    DATA = VVOD(n, m, k, input);
    RES = act(n, m, k, DATA);
    Zapis(RES, k, output);

    return 0;
}