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

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

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

	return 0;
}