問題文

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

テーブルの上にカップが$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