#include<stdio.h>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <sstream>
#include <iostream>
#include <string>

using namespace std;

int main() {

	int N, M, P, Q, cup[3] = {};
	cin >> N >> M;
	cup[N-1] = 1;
	for (int i = 0; i < M; i++) {
		cin >> P >> Q;
		swap(cup[P-1],cup[Q-1]);
	}
	int ans;
	for (int i = 0; i < 3; i++) {
		if (cup[i] == 1) {
			ans = i + 1;
			break;
		}
	}
	cout << ans << endl;
	return 0;
}