using System;

namespace Yukicoder
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            int M = int.Parse(Console.ReadLine());
            bool[] isCircle = new bool[3];
            isCircle[N - 1] = true;

            for (int i = 0; i < M; i++)
            {
                var data = Console.ReadLine().Split(' ');
                int a = int.Parse(data[0]) - 1; // 0-2
                int b = int.Parse(data[1]) - 1; // 0-2

                bool tmp;
                tmp = isCircle[a];
                isCircle[a] = isCircle[b];
                isCircle[b] = tmp;
            }

            for (int i = 0; i < isCircle.Length; i++)
            {
                if (isCircle[i])
                {
                    Console.WriteLine(i + 1); //1-3
                    return;
                }
            }
        }
    }
}