#include <iostream>

using namespace std;

int a[101][101],n,m,i,j,ok=0;

void Citgr();

int main()
{
    Citgr();
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        a[i][0]+=a[i][j];
    }

    for(j=1;j<=n;j++)
    {
        for(i=1;i<=n;i++)
        a[0][j]+=a[i][j];
    }

    for(i=1;i<=n;i++)
    {
        if(a[i][0])
    }

    return 0;
}

void Citgr()
{
    int x,y;
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>x>>y;
        a[x][y]=1;
    }
}