#include<iostream>
#include<string>
#include<fstream>
#include<iomanip>
#include<vector>
#include<cctype>
#include<algorithm>
#include<sstream>
using namespace std;

int main()
{
	int f, n, a, b, t[3] = {};
	cin >> f;
	t[f - 1] = 1;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a >> b;
		swap(t[a - 1], t[b - 1]);
	}
	for (int i = 0; i < 3; i++)
	{
		if (t[i])cout << i + 1 << endl;
	}
	return 0;
}