#include <stdio.h>

void swap(int *x, int *y)
{
	int tmp = *x;
	*x = *y;
	*y = tmp;
}

int main(void)
{
	int n, m;
	int p[200];
	int q[200];
	int ary[4] = {0};
	int ans;
	int i;

	scanf("%d", &n);
	scanf("%d", &m);

	ary[n] = 1;
	for (i = 0; i < m; i++)
		scanf("%d %d", &p[i], &q[i]);

	for (i = 0; i < m; i++) {
		swap(&ary[p[i]], &ary[q[i]]);
	}

	for (i = 1; i <= 3; i++)
		if (ary[i] == 1)
			ans = i;

	printf("%d\n", ans);

	return 0;
}