#include<iostream>
int num,zu;
int a[50][2]={0};
int visit[11]={0};
int data[11][11]={0};
int main()
{     freopen("input.txt","r",stdin);
      scanf("%d%d",&num,&zu);
	   for(int i=0;i<zu;i++)
	     {
		for(int j=0;j<2;j++)
		 {  scanf("%d",&a[i][j]);}
	     }
	   for(int i=0;i<=zu;i++)
	    {
		data[a[i][0]][a[i][1]]=1;
	    }
	   for(int i=1;i<=num;i++)
	   {
		   for(int j=1;j<=num;j++)
		   {
			   printf("%d",data[i][j]);
		   }
		   printf("\n");
	   }
	
}