# coding: utf-8
# yukicoder No.26 シャッフルゲーム

N = int(input())
maru = [1 if i == (N - 1) else 0 for i in range(3)] # 1 = ○, 0 = ×

M = int(input())

for _ in range(M):
    i, j = map(int, input().split())
    maru[i - 1], maru[j - 1] = maru[j - 1], maru[i - 1] # カップの入れ替え

# ○の付いたカップの番号を出力
print(maru.index(1) + 1)