#include<stdio.h>

int main(){
	int n,m;
	int ox[3]={-1,-1,-1};
	scanf("%d %d",&n,&m);
	if(n==1){
		ox[0]=1;
	}else if(n==2){
		ox[1]=1;
	}else{
		ox[2]=1;
	}
	
	int i;
	int p,q;
	for(i=0;i<m;i++){
		scanf("%d %d",&p,&q);
		if(ox[p-1]+ox[q-1]==0){
			ox[p-1]*=-1;
			ox[q-1]*=-1;
		}
	}
	
	for(i=0;i<3;i++){
		if(ox[i]==1){
			printf("%d\n",i+1);
			break;
		}
	}
	
	return 0;
}