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

int main()
{
	int cup[3] = { 0 };
	int start = 0;
	int change = 0;

	scanf("%d", &start);
	scanf("%d", &change);

	cup[start - 1] = 1;

	for (int i = 0;i < change;i++)
	{
		int changeNum  = 0;
		int changeNum2 = 0;

		scanf("%d", &changeNum);
		scanf("%d", &changeNum2);

		int tmp = cup[changeNum - 1];
		cup[changeNum - 1] = cup[changeNum2 - 1];
		cup[changeNum2 - 1] = tmp;
	}

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