#include<bits/stdc++.h>
using namespace std;

int V,E;
int s[1000],t[1000];


bool check(int start){
  int flag[100];
  for(int i=0;i<V;i++){
    flag[i]=0;
  }
  
  flag[start]=1;
  for(int a=0;a<V;a++){
    for(int i=0;i<E;i++){
      int from=s[i];
      int to=t[i];
      if(flag[from] > 0){
        flag[to]++;
      }
    }
  }
  if(flag[start]>1)return true;
  else return false;
}

int main(){
  cin>>V>>E;
  for(int i=0;i<E;i++){
    cin>>s[i]>>t[i];
  }
  int ans=0;
  for(int i=0;i<V;i++){
    if( check(i) ){
      ans=1;
    }
  }
  cout<<ans<<endl;
  return 0;
}

