#include <stdio.h>
#include <stdbool.h>

int g[100];
int a[100][100] ;
int k, v2, check=0, cycle = 0;

void HE(int x){
int i;
g[x] = 1;
for(int i = 0; i < v2; i++){
		if(a[x][i] == 0) continue;
		if(g[i] == 1){
				cycle = 1;
				return;
		}
		if(g[i] == 0) HE(i);
}
g[x] = 2;
}

int main(){

 int e,s,t,i,j;
		scanf("%d %d", &v2,&e);
		for(i=0; i<v2;i++){
			g[i] = 0;
			for(j=0; j<v2;j++){
				a[i][j]=0;
			}
		}
	for(i=0; i<e;i++){
		scanf("%d %d", &s,&t);
		a[s][t] = 1;
	}
	for( i = 0; i < s; i++){
			if(g[i] == 0) HE(i);
			if(cycle){
					printf("1\n");
					return 0;
				}

		}
		printf("0\n");

				return 0;
}

