using System;
using System.Linq;
using System.Collections.Generic;
using System.Text.RegularExpressions;


class Program
{
    static void Main()
    {
        var N = int.Parse(Console.ReadLine());
        var M = int.Parse(Console.ReadLine());
        
        var lst = new List<int>() { 1, 2, 3};

        for (int i = 0; i < M; i++)
        {
            var PQ = Console.ReadLine().Split().Select(int.Parse).ToList();
            var P = PQ[0];
            var Q = PQ[1];

            (lst[P - 1], lst[Q-1]) = (lst[Q - 1], lst[P - 1]);
            //Console.WriteLine(String.Join("-", lst));
        }
        Console.WriteLine(lst[0]);
    }
}