#include<iostream>
#include<algorithm>

using namespace std;

int main(){

	int N,M,P,Q;
	bool o[4];

	cin>>N;
	cin>>M;

	for(int i=1;i<=3;i++) o[i]=false;
	o[N]=true;

	for(int i=0;i<M;i++){
		cin>>P>>Q;
		swap(o[P],o[Q]);
	}

	for(int i=1;i<=3;i++){
		if(o[i]) cout<<i<<endl;
	}
}