using System;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        string[] cup = new string[3];

        int N = int.Parse(Console.ReadLine());
        cup[N - 1] = "○";

        int M = int.Parse(Console.ReadLine());
        string taihi = "";
        int[] PQ;
        for (int i = 0; i < M; i++)
        {
            PQ = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray();

            taihi = cup[PQ[0] - 1];
            cup[PQ[0] - 1] = cup[PQ[1] - 1];
            cup[PQ[1] - 1] = taihi;
        }

        Console.WriteLine(Array.IndexOf(cup, "○") + 1);
    }
}