#include<iostream>
#include<algorithm>
using namespace std;

int nlist[3];

int main(){
  int N,M;
  cin>>N>>M;
  nlist[N-1]=1;
  for(int i=0;i<M;i++){
    int p,q;
    cin>>p>>q;
    swap(nlist[p-1],nlist[q-1]);
  }
  for(int i=0;i<3;i++){
    if(nlist[i]) cout<<i+1<<endl;
  }
  return 0;
}