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

int main(){
  vector<bool> vec(4,false);
  int N;
  cin >> N;
  vec[N] = true;
  int M;
  cin >> M;
  for(int i=0;i<M;i++){
    int P,Q;
    cin >> P >> Q;
    swap(vec[P],vec[Q]);
  }
  for(int i=1;i<=3;i++) if(vec[i]) cout << i << endl;
}