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

int main() {
  int N, M; cin >> N >> M;
  vector<char> C(4);
  C[N] = 'o';
  for(int i = 0; i < M; i++){
    int P, Q; cin >> P >> Q;
    swap(C[P], C[Q]);
  }
  for(int i = 1; i < 4; i++){
    if(C[i] == 'o') cout << i << endl;
  }
}