#include<stdio.h>

int main(void){

	int n,m,i,p[200],q[200],c[3]={1,2,3};
	scanf("%d %d",&n,&m);

	for(i=0;i<m;i++){
		scanf("%d %d",&p[i],&q[i]);
		}

/*入れ替えるカップの位置番号を示す配列の確認*/
//for(i=0;i<m;i++){printf("p[%d]=%d,q[%d]=%d\n",i,p[i],i,q[i]);}

int tmp=0;
for(i=0;i<m;i++){
	tmp = c[p[i]-1];
	c[p[i]-1]= c[q[i]-1];
	c[q[i]-1]= tmp;
}

/*入れ替後のカップの中身確認*/
//printf("c[0]=%d c[1]=%d c[2]=%d\n",c[0],c[1],c[2]);

for(i=0;i<3;i++){
	if(c[i]==n)	printf("%d",i+1);	
	
}

return 0;
}