#include <stdio.h>
int main()
{
    int V,E,r,c,i,u,v;
    scanf("%d",&V);
    if(V<0)
    {
        printf("Invalid input");
        return 0;
    }
    scanf("%d",&E);
    int mat[V][V];
    for(r=0;r<V;r++)
     for(c=0;c<v;c++)
     mar[r][c]=0;
     
     for(i=1;i<=E;i++)
     {
         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;
}