#include<iostream>
#include<string>
#include<algorithm>
#include<utility>
using namespace std;
int main(void){
	int n,m,p,q;
	cin>>n>>m;
	n--;
	bool b[3];
	for(int i=0;i<3;i++)b[i]=false;
	b[n]=true;

	for(int i=0;i<m;i++){
		cin>>p>>q;
		p--;q--;
		swap(b[p],b[q]);
	}
	for(int i=0;i<3;i++)
		if(b[i]==true)cout<<i+1<<endl;
}