#include <bits/stdc++.h>
using namespace std;

int main(void) {
    int n, m, v[10][10] = {0};
    char x, y;
    cin >> n >> m;
    cin.get();
    for (int i = 1; i <= m; i++) {
        cin.get(x); cin.get(y);
        cin.get();
        int a = x - 'a' + 1, b = y - 'a' + 1;
        v[a][b] = 1;
    }

    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) cout << v[i][j] << ' ';
        cout << '\n';
    }
}