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

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



}