using System;
using System.Diagnostics;

namespace yukicoder
{
    class Program
    {
        static void Main(string[] args)
        {
            //カップ
            int[] n = { 1, 2, 3 };
            //印が付いたカップの位置
            int N = int.Parse(Console.ReadLine());
            //カップを入れ替える回数
            int M = int.Parse(Console.ReadLine());

            int[] a = new int[3];
            //入れ替える回数分ループ
            for (int i = 0; i < M; i++)
            {

                string[] str = Console.ReadLine().Split(' ');
                //入れ替える位置の番号
                for (int j=0;j<2;j++)
                {

                        int A = int.Parse(str[j]);
                        a[j] = A;
                        //Debug.WriteLine(a[j]);
                    
                }

                //入れ替え
                for(int j=0;j<3;j++)
                {
                    //a配列にn配列と同じ数字があれば
                    if (a[0] == n[j])
                    {
                        //入れ替える
                        n[j] = a[1];
                        continue;

                    }
                    if(a[1]==n[j])
                    {
                        n[j] = a[0];
                    }

                }

            }
            //現在印が付いたカップの位置
            for(int i=1;i<=3;i++)
            {
                if(N==n[i-1])
                {
                    Console.WriteLine(i);

                }
            }
        }
    }
}