#include <stdio.h>

int main(){

	int N, M, P, Q;
	int cup[4] = {0};
	int i, j;

	scanf("%d", &N);
	scanf("%d", &M);

	cup[N] = 1;

	for(i = 0; i < M; i++){
		scanf("%d %d", &P, &Q);
		j = cup[P];
		cup[P] = cup[Q];
		cup[Q] = j;
	}

	for(i = 0; i < 4; i++)
		if(cup[i] == 1)
			printf("%d\n", i);
	return 0;
}