#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int N, M;
	int P, Q;
	bool cup[3] = {false};
	
	cin >> N;
	cup[N - 1] = true;

	cin >> M;
	for(int i = 0; i < M; ++i)
	{
		cin >> P >> Q;
		swap(cup[P - 1], cup[Q - 1]);
	}

	for(int i = 0; i < 3; ++i)
	{
		if(cup[i])
		{
			cout << i + 1 << endl;
		}
	}

	return 0;
}