#include<fstream.h>
 int a[100][100],n,m,x[100],p[100];
 fstream f("date.in",ios::in);

void citire()
 {int x,y;
  f>>n>>m;
   for(int i=1;i<=m;i++)
    {f>>x>>y;
     a[x][y]=1;
    }
 }
int circuit(int k)
 {int s=1,d=1;
  x[1]=k;
  for(int i=1;i<=n;i++) p[i]=0;
   while(s<=d)
    {for(i=1;i<=n;i++)
     if(a[x[s]][i]) {d++;
		     x[d]=i;
		     if(p[k]) return 1;
		     p[i]=1;
		    }
    s++;
    }
  return 0;
 }
 void main()
  {int c=0;
  citire();
   for(int i=1;i<=n;i++)
    if(circuit(i)) c=1;
  if(c==1) cout<<"exista";
   else cout<<"nu exista";
  }