#include <iostream>
#include <fstream>
#include <climits>

using namespace std;
int v[102][102],v1[102],v2[102];
int main()
{
    int n,x,y,i,j,minn=INT_MAX,maxx=INT_MIN,nr1=0,nr2=0,nn;
    ifstream f ("graf_partial_1.in");
    ofstream g ("graf_partial_1.out");
    f>>n;
    while(f>>x>>y)
    {
        v[x][y]=1;
        v[y][x]=1;
    }
    for(i=1;i<=n;i++)
    {
        nn=0;
        for(j=1;j<=n;j++)
            if(v[i][j]==1)
            nn++;
        if(nn>maxx)
            maxx=nn;
        if(nn<minn)
            minn=nn;
    }
    for(i=1;i<=n;i++)
    {
        nn=0;
        for(j=1;j<=n;j++)
            if(v[i][j]==1)
            nn++;
        if(nn==minn)
        {
            nr1++;
            v1[nr1]=i;
        }
        if(nn==maxx)
        {
            nr2++;
            v2[nr2]=i;
        }
    }
    nn=0;
    for(i=1;i<=nr1;i++)
        for(j=1;j<=nr2;j++)
        if(v[v1[i]][v2[j]]==1)
        {
            nn++;
            v[v1[i]][v2[j]]=0;
            v[v2[j]][v1[i]]=0;
        }
    g<<nn<<"\n";

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            g<<v[i][j]<<" ";
        g<<"\n";
    }
    f.close();
    g.close();
    return 0;
}