#include <iostream>
#include <array>
using namespace std;

int main() {
  int N,M;
  array<int,3> a;
  a = {0,0,0};
  cin >> N >> M;
  a[N - 1] = 1;

  for (int i = 0; i < M; i++) {
    int p,q;
    cin >> p >> q;
    int tmp = a[p - 1];
    a[p - 1] = a[q - 1];
    a[q - 1] = tmp;
  }

  for (int i = 0; i < 3; i++) {
    if(a[i] == 1) {
      cout << i + 1 << "\n";
    }
  }
  return 0;
}