#include<stdio.h>

int main(void){
	int n,m,a,b,c,d[4] = {0},i;
	scanf("%d%d",&n,&m);
	d[n] = 1;
	for(i = 1;i <= m;i++){
		scanf("%d%d",&a,&b);
		c = d[a];d[a] = d[b];d[b] = c;
	}
	for(i = 1;i <= 3;i++){
		if(d[i] == 1){printf("%d\n",i);}
	}
	return 0;
}