#include <iostream>
using namespace std;
 
int main(){
	int N, M;
	cin >> N >> M;
	int cups[3];
	for(int i = 0; i < 3; i++){
		cups[i] = i;
	}
	for(int i = 0; i < M; i++){
		int P, Q;
		cin >> P >> Q;
		int tmp = cups[P - 1];
		cups[P - 1] = cups[Q - 1];
		cups[Q - 1] = tmp;
	}
	for(int i = 0; i < 3; i++){
		if(cups[i] == N - 1){
			cout << i + 1 << endl;
			return 0;
		}
	}
}