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

int main(){
	int n, m;
	cin >> n >> m;
	bool state[3];
	fill_n(state, 3, false);
	state[n - 1] = true;
	int p, q;
	for(int i = 0; i < m; i++){
		bool tmp;
		cin >> p >> q;
		p--;
		q--;
		tmp = state[p];
		state[p] = state[q];
		state[q] = tmp;
	}
	for(int i = 0; i < 3; i++){
		if(state[i] == true){
			cout << i + 1 << endl;
			break;
		}
	}
}