import std.stdio,
       std.conv,
       std.string,
       std.range,
       std.algorithm;

void main()
{
    auto N = readln.strip.to!int;
    auto M = readln.strip.to!int;
    int[] P, Q;
    foreach (_; 0 .. M)
    {
        auto input = readln.split.to!(int[]);
        P ~= input[0];
        Q ~= input[1];
    }

    auto cup = [0, 1, 2, 3];
    foreach (i; 0 .. M)
    {
        swap( cup[ P[i] ], cup[ Q[i] ] );
    }
    foreach (i, e; cup)
    {
        if (e == N)
        {
            i.writeln;
            break;
        }
    }
}