#include <iostream>
#include <algorithm>
#include <vector>

#define REP(i, a) for(int i = 0; i < a; i++)

/* for文でぐるぐる丸を探すバージョン */

using namespace std;

int main ()
{
  int N, M;  /* 丸印のある位置(N)は左から数える */
  vector<int> cups(4, 0);  // 要素0, 1, 2, 3
  cin >> N >> M;

  cups[N] = 1;  // 丸印のある位置を1とする

  int a, b;
  REP (i, M) {
    cin >> a >> b;
    swap(cups[a], cups[b]);  // 入れ替える
  }
  REP (i, 4) {
    if (cups[i] > 0) cout << i << endl;
  }
  return 0;
}