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

int main() {
  int N, M;
  cin >> N >> M;
  vector<int> P(M), Q(M);
  for (int i = 0; i < M; i++)
    cin >> P[i] >> Q[i];
  bool cup[4] = {};
  cup[N] = true;
  for (int i = 0; i < M; i++)
    swap(cup[P[i]], cup[Q[i]]);
  if (cup[1])
    cout << 1 << endl;
  if (cup[2])
    cout << 2 << endl;
  if (cup[3])
    cout << 3 << endl;
}