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

int main(){
	int n,m;cin >> n >> m;
	vector<bool> a(3);
	a.at(n-1)=true;
	for(int i=0;i<m;++i){
		int p,q;
		cin >> p >> q;
		if(a.at(p-1)){
			a.at(p-1)=false;
			a.at(q-1)=true;
		}
		else if(a.at(q-1)){
			a.at(q-1)=false;
			a.at(p-1)=true;
		}
	}
	for(int i=0;i<3;++i){
		if(a.at(i)) cout << i+1 << endl;
	}
}