#include <bits/stdc++.h>

using namespace std;

bool C[3];

int main()
{
    int N; cin >> N;
    C[N-1] = true;
    int M; cin >> M;
    while (M--) {
        int p, q; cin >> p >> q;
        swap(C[p-1],C[q-1]);
    }
    for (int i = 0; i < 3; ++i) if (C[i]) {
        cout << i + 1 << endl;
        return 0;
    }
}