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

int main(){
int n,m;
cin >>n >>m;
vector<bool>ans(3,false);
ans.at(n-1)=true;
for(int i=0;i<m;i++){
    int a,aa;
    cin >> a >> aa;
    swap(ans.at(a-1),ans.at(aa-1));
}
for(int i=0;i<3;i++){
    if(ans.at(i)){
        cout << i+1 <<endl;
    }
}
}