#include<iostream>
#include<fstream>

using namespace std;

int main(){
    int n,m,i,j,k;

    cin>>n>>m;
    int matr[n][m];
    for (int i=0; i<n; i++){
        for (j=0; j<m; j++){
            matr[i][j]=0;
        }
    }
     for (k=0; k<m; k++){
        cin>>i>>j;
        matr[i-1][j-1]=1;
    }
    cout << "Matrix:" << endl;
    for (i=0; i<n; i++){
        for (j=0; j<m; j++){
            cout << matr[i][j]<<' ';
        }
        cout << endl;
    }

    return 0;
}