#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string>

#define ll long long

using namespace std;

int main(){
  
  int C[4]={0,0,0,0};
  int n,m,p,q;
  cin>>n>>m;
  C[n]=1;
  for(int i=0;i<m;++i){
      cin>>p>>q;
      swap(C[p],C[q]);
  }
  for(int i=1;i<=3;++i) if(C[i]) cout<<i<<endl;

  return 0;
}