#include<stdio.h>
#include<algorithm>
using namespace std;
char str[5]="xxx";
int main(){
	int a,b;scanf("%d%d",&a,&b);a--;
	str[a]='o';
	while(b--){
		int p,q;scanf("%d%d",&p,&q);p--;q--;
		swap(str[p],str[q]);
	}
	for(int i=0;i<3;i++){
		if(str[i]=='o')printf("%d\n",i+1);
	}
}