#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<ll> vll;
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef vector<vector<ll>> vvll;
const ll inf = 1e16;
const ll md = 1000000007;

int main() {
  int n,m;
  cin>>n>>m;
  vector<bool> cup(4);
  cup[n]=true;
  rep(i,m){
    int p,q;
    cin>>p>>q;
    swap(cup[p],cup[q]);
  }
  rep(i,4) if(cup[i]) cout<<i<<endl;
  return 0;
}