#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n, m;
    int cup[3] = {};

    cin >> n >> m;

    cup[n-1] = 1;

    for (int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;
        swap(cup[a-1], cup[b-1]);
    }

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