/*
    No.26 シャッフルゲーム
    https://yukicoder.me/problems/no/26
*/
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    vector<int> cup{0, 0, 0};
    int mark;
    cin >> mark;
    cup[mark - 1] = 1;

    int loop;
    cin >> loop;
    for (int i = 0; i < loop; i++) {
        int left, right;
        cin >> left >> right;
        swap(cup[left - 1], cup[right - 1]);
    }

    for (int i = 0; i < 3; i++) {
        if (cup[i] == 1)
            cout << i + 1 << endl;
    }
}