#include <iostream>
#include <utility>
using namespace std;

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