No.26 シャッフルゲーム

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 466
作問者 : なおなお
3 ProblemId : 74 / 出題時の順位表

問題文

太郎君と二郎君はゲームをしています。

テーブルの上にカップが\(3\)つあり、その中の\(1\)つだけに○印、
それ以外の\(2\)つには×印が外から見えないように記されています。

太郎君から見て左にあるカップから\(1\)番、\(2\)番、\(3\)番として、
最初に○印がどのカップについてるかが公開された後、
二郎君は、何度かカップの位置をそれぞれ入れ替えるので、
太郎君はどのカップに○印が付いているかを当てなければなりません。

入れ替え中も入れ替えた後も、常に、左にあるカップから\(1\)番、\(2\)番、\(3\)番とし、
最初以外は、カップについている印は見ることは出来ません。

入力に、最初に○印が付いているカップの位置番号と、
二郎君が入れ替えたカップの位置番号が与えられるので、
最終的に○印が付いているカップの位置番号を出力してください。

入力

\(N\)
\(M\)
\(P_1\ Q1\)
\(P_2\ Q2\)
\(\dots\)
\(P_M\ Q_M\)

\(1\)行目に、最初に○印が付いているカップの位置を表す整数 \(N\ (1 \leq N \leq 3 )\)が与えられる。
\(2\)行目に、カップを入れ替えた回数を表す整数 \(M\ (1 \leq M \leq 200)\)が与えられる。
続く\(M\)行に、入れ替えるカップの位置番号を表す整数 \(P_i, Q_i\ (1 \leq P_i,Q_i \leq 3,\ 1 \leq i \leq M,\ P_i \neq Q_i)\)がスペース区切りで与えられる。

出力

最終的に○印が付いているカップの位置番号を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
1
1
1 3
出力
3

最初、左\((1)\)のカップに○印が付いており、左\((1)\)のカップと右\((3)\)のカップを入れ替えたので
最終的に右\((3)\)のカップに○印が付いています。

サンプル2
入力
1
3
2 3
3 2
2 3
出力
1

最初の位置のまま変わりません。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。