#include <bits/stdc++.h>
#define rep(i,n) for(int i=0; i<(n); i++)
using namespace std;
typedef long long ll;

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