#include<stdio.h>

int main(void){

	int place[3] = {0,0,0};
	int first;
	int times;

	scanf("%d",&first);

	place[first-1]++;

	scanf("%d",&times);


	for(int i = 0;i < times;i++){
		int a,b,temp;
		scanf("%d %d",&a,&b);

		temp = place[a-1];
		place[a-1] = place[b-1];
		place[b-1] = temp;

	}

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


	return 0;
}