#include <iostream>
#include <vector>
#include <utility>

using namespace std;

int main(){
    int N, M;
    cin >> N >> M;

    vector<bool> v(3,false);
    v[N-1] = true;

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