#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main() {
  int n, m;
  cin >> n >> m;
  n--;
  vector<bool> ans(3, false);
  ans[n] = true;
  for (int i = 0; i < m; ++i) {
    int p, q;
    cin >> p >> q;
    p--; q--;
    swap(ans[p], ans[q]);
  }

  for (int i = 0; i < 3; ++i) {
    if (ans[i]) cout << i + 1 << '\n';

  }
  return 0;
}