#include<stdio.h>

int main() {
	
	int cup[3] = { 0,0,0 };
	int init = 0;
	int cnt = 0;
	int change[2];
	int changer = 0;

	scanf("%d", &init);
	scanf("%d", &cnt);

	cup[init - 1] = 1;

	for (int i = 0; i < cnt; i++) {
		scanf("%d %d", &change[0], &change[1]);
		changer = cup[change[0] - 1];
		cup[change[0] - 1] = cup[change[1] - 1];
		cup[change[1] - 1] = changer;
	}

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

	// 終了コードは0
	return 0;
}