#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");
}
}