#include <stdio.h>
#include <stdlib.h>

int main(void){
	// カップの個数
	int judgment[3] = {0,0,0};
	int *p = judgment;
	// 〇の初期位置
	int loc = 0;
	scanf("%d",&loc);
	// 〇の位置を配列に格納
	for(int i = 0;i < 3;i++){
		if(i == (loc - 1)){
			p[i] = 1;
		}
	}
	// 入れ替える回数
	int count = 0;
	scanf("%d",&count);
	
	int i = 0;
	while(i != count){
		int rep1 = 0;
		scanf("%d",&rep1);
		int rep2 = 0;
		scanf("%d",&rep2);
		
		int irep1 = 0;
		int irep2 = 0;
		printf("入替：%d %d\n",rep1,rep2);
		
		for(int i = 0;i < 3;i++){
			if(i == rep1){
				rep1 = p[i];
				irep1 = i;
			}else if(i == rep2){
				rep2 = p[i];
				irep2 = i;
			}
		}
		
		int tmp = 0;
		tmp = rep1;
		rep1 = rep2;
		rep2 = tmp;
		
		p[irep1] = rep1;
		p[irep2] = rep2;
		
		printf("入替後：");
		for(int i = 0;i < 3;i++){
			printf("%d ",p[i]);
		}
		printf("\n");
		i++;
	}
	for(int i = 0;i < 3;i++){
		if(p[i] == 1){
			printf("%d",i + 1);
		}
	}
}