#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"

int main() {
    int n, m;
    cin >> n >> m;
    vector<bool> cup(3, false);
    cup[n - 1] = true;

    for (int i = 0; i < m; ++i) {
        int p, q;
        cin >> p >> q;
        bool tmp = cup[p - 1];
        cup[p - 1] = cup[q - 1];
        cup[q - 1] = tmp;
    }

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