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

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);  
	vector<int> v(3);
	int n, m;
	cin >> n >> m;
	n--;
	v[n]++;
	for(int i = 0; i < m; i++) {
		int a, b;
		cin >> a >> b;
		a--;
		b--;
		swap(v[a], v[b]);
	}
	for(int i = 0; i < 3; i++) {
		if(v[i] == 1) {
			cout << i + 1 << endl;
			return 0;
		}
	}
	return 0;	
}