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

int main(){
	cin.tie(0),ios::sync_with_stdio(false);
	int n,m; cin>>n>>m;
	vector<bool>v(4); v.at(n)=true;
	for(int i=0;i<m;++i){
		int p,q; cin>>p>>q;
		swap(v.at(p),v.at(q));
	}
	for(int i=1;i<=3;++i)if(v.at(i))cout<<i<<"\n"s;
}