#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
#define rrep(i,n) for(int i=n;i>=0;i--)
#define FOR(i,m,n) for(int i=m;i<n;i++)
#define ALL(v) v.begin(), v.end()
#define RALL(v) v.rbegin(), v.rend()
using namespace std;
typedef long long ll;
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
//const ll INF = 1LL << 60;
//const int INF = 1001001001;

int main(void){
	vector<int> a(4);
	rep(i,4)a[i]=0;
	int n,m;
	cin >> n >> m;
	a[n]=1;
	rep(i,m){
		int x,y;
		cin >> x >> y;
		swap(a[x],a[y]);
	}
	rep(i,4) if(a[i]==1)cout << i << endl;
	return 0;
}