#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int x,m;
  cin>>x>>m;
  Int a[4]={};
  a[x]=1;
  for(Int i=0;i<m;i++){
    Int p,q;
    cin>>p>>q;
    swap(a[p],a[q]);
  }
  for(Int i=0;i<4;i++)
    if(a[i]) cout<<i<<endl;
  return 0;
}