#include<iostream>
#include<algorithm>
#include <vector>
#include<cmath>
#include<iomanip>
using namespace std;
typedef long long int lont;
int main() {
	int N, M;
	cin >> N >> M;
	int A, B;
	int a, b;

	vector<int>vec(3);
	vec.at(N - 1) = 1;

	for (int ia = 0; ia < M; ia++) {
		cin >> A >> B;
		a = vec.at(A - 1);
		b = vec.at(B - 1);
		vec.at(A - 1) = b;
		vec.at(B - 1) = a;
	}

	for (int ib = 0; ib < 3; ib++) {
		if (vec.at(ib)) {
			cout << ib + 1 << endl;
		}
	}
}