#include <bits/stdc++.h>
using namespace std;

int N, M;
int cup[4] = {0};

int main(){
    cin >> N >> M;
    cup[N] = 1;

    int p, q;
    for(int i=0;i<M;++i){
        cin >> p >> q;
        swap(cup[p], cup[q]);
    }
    for(int i=1;i<4;++i){
        if(cup[i]){
            cout << i << endl;
            break;
        }
    }
    return 0;
}