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

int main() {
	int N, M, P, Q;
	bool X[3] = {}, Y;
	cin >> N >> M;
	X[N - 1] = true;
	for (int i = 0; i < M; i++) {
		cin >> P >> Q;
		Y = X[P - 1];
		X[P - 1] = X[Q - 1];
		X[Q - 1] = Y;
	}
	for (int i = 0; i < 3; i++) {
		if (X[i]) cout << i + 1 << endl;
	}
}