#include<stdio.h>
#include<stdlib.h>
int main(){
    int V,E,r,c,v,u.itr;
    scanf("%d%d",&V,&E);
    int mat[V][V];
    for(r=0;r<V;r++){
        for(c=0;c<V;c++){
            mat[r][c]=0;
        }
    }
    for(itr=1;itr<=E;itr++){
        scanf("%d%d",&u,&v);
        mat[u][v]=1;
    }
    for(r=0;r<V;r++,printf("\n")){
        for(c=0;c<V;c++){
            printf("%d "mat[r][c]);
        }
    }
    return 0;
}