#include <bits/stdc++.h>
#define int long long
#define double long double
using namespace std;
const int MOD = 1000000007;
const int INF = 1e14;
using Graph = vector<vector<int>>;

signed main(){
  int N, M;
  cin >> N >> M;

  vector<int> cup(3);
  cup[N-1] = 1;
  for( int i = 0; i < M; i++ ){
    int a, b;
    cin >> a >> b;
    a--; b--;
    swap(cup[a], cup[b]);
  }
  for( int i = 0; i < 3; i++ ){
    if( cup[i] == 1 ){
      cout << i+1 << endl;
    }
  }
}