#include <iostream>
#include <sstream>
#include <math.h>
#include <stack>
#include <set>
#include <algorithm>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <cstdio>
#include <vector>
using namespace std;

#define INF (1 << 30)
#define INFLL (1LL << 60)

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