a050. 喵靈的小魔術

題目描述

桌上有三個杯子，喵靈把小球藏在其中一個杯子裡，再不斷交換杯子的位置。小球會跟著原本罩住它的杯子一起移動。

所以這算三杯喵靈嗎

桌面上從左到右有三個固定位置，編號 $1$、$2$、$3$，每個位置放一個杯子。小球開始藏在位置 S 的杯子下。

依序執行 N 次交換，每次給定兩個位置 A 與 B，交換當時位於這兩個位置的杯子。如果小球在其中一個杯子下，就跟著移到另一個位置。

如果 A 等於 B，所有狀態都不變。請輸出最後小球所在的位置編號。

輸入格式

• 第一行包含兩個整數 N、S，以空白分隔。
• 接下來 N 行，每行有兩個整數 A、B，以空白分隔，代表要交換的位置。

輸出格式

輸出一行一個整數，表示最後小球所在的位置，最後換行。答案只可能是 $1$、$2$、$3$。

測資範圍

• $1 \le N \le 1000$。
• $1 \le S,A,B \le 3$。
• A 與 B 可以相同。