Gh

#include<bits/stdc++.h>
using namespace std;
ifstream in("graf_partial_2.in");
ofstream out("graf_partial_2.out");
int a[101][101],n,x,y;
inline int graf()
{
    register int s,cnt=0,gmax=0;
    for(int i=1;i<=n;i++)
    {
        s=0;
        for(int j=1;j<=n;j++)
            s+=a[i][j];
        a[i][0]=a[0][i]=s;
        if(s>gmax)
            gmax=s;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        	if(a[i][j] && (a[i][0]==gmax || a[0][j]==gmax))
        		cnt++,a[i][j]=a[j][i]=0;
    return cnt;
}
int main()
{
    in>>n;
    while(in>>x>>y)
        a[x][y]=a[y][x]=1;
    out<<graf()<<'\n';
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            out<<a[i][j]<<" ";
        out<<'\n';
    }
}