#include <stdio.h>

int main(){
	// カップ
	int cup[3] = {0,0,0};
	
	// 〇カップの位置
	int loc = 0;
	scanf("%d",&loc);
	
	// 〇カップの位置を配列に記憶
	cup[loc - 1] = 1;
	
	// カップを入れ替える回数
	int count = 0;
	scanf("%d",&count);
	// カップの入れ替え
	int change1,change2;
	for(int i = 0;i < count;i ++){
		scanf("%d%d",&change1,&change2);
		int tmp = cup[change1 - 1];
		cup[change1 - 1] = cup[change2 - 1];
		cup[change2 - 1] = tmp;
	}
	
	// 〇カップの位置を表示
	for(int i = 0;i < 3;i ++){
		if(cup[i] == 1){
			printf("%d",i + 1);	
		}
	}
	
	
}