#include <stdio.h>

int main(void){
	int i;
	int N,M;
	int ans[4];
	for(i=0;i<4;i++){ans[i] = 0;}
	scanf("%d", &N);
	ans[N] = 1;
	scanf("%d", &M);
	
	for(i=0;i<M;i++){
		int P,Q;
		int temp;
		scanf("%d %d", &P, &Q);
		
		temp = ans[P];
		ans[P] = ans[Q];
		ans[Q] = temp;
	}
	
	for(i=1;i<=3;i++){
		if(ans[i] == 1){
			printf("%d\n", i);
			break;
		}
	}
	return 0;
}