#include<stdio.h>


void swap(int *a, int *b)
{
	int c;
	c=*a;
	*a=*b;
	*b=c;
}


int main(void)
{
	int n, m, p, q, i, a[3];

	while(scanf("%d%d", &n, &m)==2)
	{
		a[0]=a[1]=a[2]=0;
		a[n-1]=1;

		for(i=0;i<m;i++)
		{
			scanf("%d%d", &p, &q);
			swap(&a[p-1], &a[q-1]);
		}
		for(i=0;i<3;i++)
		{
			if(a[i]) printf("%d\n", i+1);
		}
	}

	return 0;
}