#include <iostream>
using namespace std;
int n,m,p,q,t,x[4];
int main(){
    cin>>n>>m;
    x[n]=1;
    for(int i=0;i<m;i++){
        cin>>p>>q;
        t=x[p];
        x[p]=x[q];
        x[q]=t;
    }
    for(int i=1;i<=3;i++){
        if(x[i]==1){
            cout<<i<<endl;
        }
    }
    return 0;
}