#include <iostream>

#include <conio.h>
using namespace std;
int main()
{
int A[100][100],B[100],i,j,n,m,x,y;
cout<<"m="; cin>>m;
cout<<"n="; cin>>n;
for (i=1;i<=n;i++) B[i]=0;
for (i=1;i<=n;i++) for (j=1;j<=n;j++) A[i][j] = 0;
for (i=1;i<=m;i++)
{
cout<<"Muchia "<<i<<"\n";
cin>>x; //Varful 1
cin>>y; //Varful 2
A[x][y]=1;
B[x]++;
B[y]++;
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++) cout<<A[i][j]<<" ";
cout<<"\n";
}
cout<<"\n";
//Afisam varfurile si gradele lor
for (i=1;i<=n;i++) cout<<"Varful "<<i<<" are gradul "<<B[i]<<"\n";
getch();
}