#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N;
    cin >> N;
    N--;
    vector<int> ans(3);
    ans[N] = 1;
    int M;
    cin >> M;
    for (int i = 0; i < M; i++)
    {
        int P, Q;
        cin >> P >> Q;
        P--;
        Q--;
        swap(ans[P], ans[Q]);
    }
    for (int i = 0; i < 3; i++)
    {
        if (ans[i] == 1)
        {
            cout << i + 1;
            return 0;
        }
    }
}