using System;
using System.Linq;

public class Program
{
	public static void Main()
	{
		int N = int.Parse(Console.ReadLine());
		bool[] cups = new bool[3];
		for (int i = 0; i < 3; i++)
		{
			cups[i] = i == N - 1;
		}
		int M = int.Parse(Console.ReadLine());
		for (int i = 0; i < M; i++)
		{
			int[] swap = Console.ReadLine().Split().Select(j=> int.Parse(j))
				.ToArray();
			bool temp = cups[swap[0] - 1];
			cups[swap[0] - 1] = cups[swap[1] - 1];
			cups[swap[1] - 1] = temp;
		}
		for (int i = 0; i < 3; i++)
		{
			if (cups[i])
			{
				Console.WriteLine(i + 1);
			}
		}
	}
}