#include<bits/stdc++.h>
using namespace std;
 
int main(){
  int G[100][100];
  
  for(int i=0;i<100;i++)
    for(int j=0;j<100;j++)
      G[i][j]=(i==j?0:1000);
  
  int n,e;
  cin>>n>>e;
  
  for(int i=0;i<e;i++){
    int a,b;
    cin>>a>>b;
    G[a][b]=-1;
  }
  
  for(int k=0;k<n;k++)
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
        G[i][j]=min(G[i][j],G[i][k]+G[k][j]);
  
  for(int i=0;i<n;i++){
    if(G[i][i]<0){
      cout<<1<<endl;
      return 0;
    }
  }
  
  cout<<0<<endl;
  return 0;
}