#include <fstream>
#define N 101
using namespace std;
ifstream fin("graf_partial_1.in");
ofstream fout("graf_partial_1.out");
int  n, a[N][N];
int gmax, gmin, g[N],ct;
void Citire()
{
    int x,y;
    fin>>n;
    while(fin>>x>>y)
        a[x][y]=a[y][x]=1;
}
void Grade()
{
  int i,j;
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)if(a[i][j])g[i]++;
    gmin=n+1, gmax=-1;
  for(i=1;i<=n;i++)
  {
      if(gmin>g[i])gmin=g[i];
      if(gmax<g[i])gmax=g[i];
  }

}
void Elim()
{
    int i,j;
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
        if(a[i][j]==1)
    {
        if(gmin==g[i] && gmax==g[j])
            a[i][j]=a[j][i]=0, ct++;
        if(gmin==g[j] && gmax==g[i])
            a[i][j]=a[j][i]=0, ct++;
    }
}
void Afis()
{
    int i,j;
    fout<<ct<<'\n';
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            fout<<a[i][j]<<' ';
        fout<<'\n';
    }
}
int main()
{
    Citire();
    Grade();
    Elim();
    Afis();
    return 0;}