#include<iostream>

using namespace std;

int main(){
	int f=0;
	int V, E;	
	cin >> V >> E;
	
	int s, t;
	int A[V][V];
	int B[V][V];
	int C[V][V];
	for(int i=0; i<V; i++){
		for(int j=0; j<V; j++){
			A[i][j] = 0;
			C[i][j] = 0;
		}}
	for(int i=0; i<E; i++){
		cin >> s >> t;
		A[s][t] = 1;
		C[s][t] = 1;
	}

	for(int cnt=1; cnt<=V; cnt++){
		for(int i=0; i<V; i++){
			if(C[i][i] >= 1){
				f = 1;
				break;
			}
		}

		for(int i=0; i<V; i++){
			for(int j=0; j<V; j++){
				B[i][j]=0;
				for(int k=0; k<V; k++){
					B[i][j] += A[i][k]*C[k][j];
				}
			}
			for(int j=0; j<V; j++){
				if(1<B[i][j]) B[i][j] = 1;
				C[i][j] = B[i][j];
			}
		}
	}

	if(f==1){
		cout << 1 << endl;
	} else{ cout << 0 << endl; }
	
	return 0;
}

