#include 

using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;
    int m[n][n];
    int a,b;
    int l=0;
    for(int i=0;i>a>>b;
        m[a-1][b-1]=1;
    }
    for(int i=0;i