#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;

int main()
{
    int N, M, n1, n2;
    int cup[4] = {0};

    cin >> N >> M;
    cup[N] = 1;
    for(int i=0; i<M; i++){
        cin >> n1 >> n2;
        swap(cup[n1], cup[n2]);
    }
    for(int i=1; i<4; i++) if(cup[i] == 1) cout << i << endl;

    return 0;
}