#include <iostream>

using namespace std;

int main()
{
    int n,m,i,j,v[100][100],x,y,p,ext,inter,gr;
    cout<<"Dati numarul de noduri : ";cin>>n;cout<<endl;
    cout<<"Dati numarul de muchii : ";cin>>m;cout<<endl;
    for(i=1;i<=m;i++)
    {
        cout<<"Elementele arcului numarul "<<i<<" sunt : ";cin>>x>>y;
        cout<<endl;
        v[x][y]=1;
    }
    cout<<endl;

    cout<<"Dati nodul al carui grade vreti sa aflati: ";cin>>p;cout<<endl;

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            cout<<v[i][j]<<" ";
            cout<<endl;
    }
    cout<<endl;
    inter=0;
    for(i=1;i<=n;i++)
    {
        inter=inter+v[i][p];
    }
ext=0;
    for(j=1;j<=n;j++)
    {
        ext=ext+v[p][j];
    }
for(i=1;i<=n;i++)
{ gr=0;
    for(j=1;j<=n;j++)
    {
        gr=gr+v[i][j];
    }
    if(gr==0)
    cout<<"Nodul "<<i<<" este izolat."<<endl;

}


cout<<"Gradul extern al nodului "<<p<<" este : "<<ext<<endl;
cout<<"Gradul interior al nodului "<<p<<" este : "<<inter<<endl;


    return 0;
}