問題文

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

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

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

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

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

入力

\(N\)
\(M\)
\(P_1\ Q_1\)
\(P_2\ Q_2\)
\(\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 3

3

1
3
2 3
3 2
2 3

1