#include <iostream>
#include <fstream>
using namespace std;
ifstream f("biconex.in");
ofstream g("biconex.out");
int main()
{int N,M,x,y,i,j,x2,y2,e,a[10][10],nr=0;
f>>N>>M;
for(i=1;i<=M;i++)
    for(j=1;j<=M;j++)
    a[i][j]=0;
 f>>x>>y;
 e=x;
 a[x][y]=1;
 a[y][x]=1;
while(f>>x2>>y2)
{a[x2][y2]=1;
a[y2][x2]=1;
if(y!=x2&&e==y2&&x>x2)
   {nr++;e=y;}
  x=x2;y=y2;  }

if(y2==N)
    g<<nr<<endl;
for(i=1;i<=N;i++)
    {for(j=1;j<=N;j++)
    g<<a[i][j]<<" ";
g<<"\n";}
    return 0;
}