#include <bits/stdc++.h>

using namespace std;

int main() {
	int N; cin >> N; --N;
	vector<int> f(3, 0); f[N] = 1;
	int M; cin >> M;
	for (int i = 0; i < M; ++i) {
		int a, b; cin >> a >> b; --a, --b;
		swap(f[a], f[b]);
	}
	for (int i = 0; i < f.size(); ++i) {
		if (f[i] == 1) cout << i+1 << endl;
	}
}