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

 /////////////////// メイン ///////////////////

int main () {
  
  /////////////////// 前入力 ///////////////////
  
  int n, q;
  cin >> n >> q;

  /////////////////// 前処理 ///////////////////

  vector<int> cups(4,0);
  cups.at(n) = 1;

  /////////////////// ループ ///////////////////

  for (int loop=0; loop<q; loop++) {
    
    int p, q;
    cin >> p >> q;

    swap(cups.at(p),cups.at(q));
    
  }

  /////////////////// 後処理 ///////////////////

  for (int i=0; i<4; i++) {
    if (cups.at(i)==1) cout << i << endl;
  }

  //////////////////// 終了 ////////////////////

  return 0;

}