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

int main()
{
	int N, M, P, Q;
	cin >> N >> M;

	int temp[4] = { 0, 0, 0, 0 };
	temp[N] = 1;
	for (int i = 0; i < M; ++i)
	{
		cin >> P >> Q;
		swap(temp[P], temp[Q]);
	}
	
	for (int i = 1; i <= 3;++i)
		if (temp[i])
			cout << i << endl;

	return 0;
}