#include<iostream>
#include<algorithm>

#define DEBUG

using namespace std;

int main(){
    int N;
    int M;
    int P,Q;
    int ans[4];
    
    cin>>N;
    cin>>M;

    ans[1]=0;
    ans[2]=0;
    ans[3]=0;
    ans[N]=1;

    for(int i=0;i<M;i++){
        cin>>P>>Q;
        swap(ans[P],ans[Q]);
    }

    for(int i=1;i<=3;i++){
        if(ans[i]) cout<<i<<endl;
    }
}