#include <iostream>
using namespace std;
int main() {
	bool cup[4] = { false };
	int N, M;
	cin >> N >> M;
	cup[N] = true;
	for (int i = 0; i < M;i++) {
		int temp1, temp2; cin >> temp1 >> temp2;
		swap(cup[temp1], cup[temp2]);
	}
	for (int i = 1; i < 4;i++) {
		if (cup[i] == true) { cout << i << endl; return 0; }
	}
	return 0;
}