#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
    int N,M,P,Q,ans[4]={};
    cin >> N >> M;
    ans[N] = 1;
    while(M--){
        cin >> P >> Q;
        swap(ans[P],ans[Q]);
    }
    for(int i=1;i<=3;i++){
        if(ans[i])  cout << i;
    }
    return 0;
}