#include <bits/stdc++.h>
using namespace std;

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

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

	cout << ans << endl;
}