#include <bits/stdc++.h>
#define rep(i, ss, ee) for (int i = ss; i < ee; ++i)
using namespace std;
int main() {
  int N, M, a, b;
  cin >> N >> M;
  vector<int> v(4, 0);
  v[N] = 1;
  rep(i, 0, M) {
    cin >> a >> b;
    swap(v[a], v[b]);
  }
  rep(i, 1, 4) {
    if (v[i]) {
      cout << i << endl;
      break;
    }
  }
  getchar();
}