n = int(input())
a = [x == n for x in range(0, 4)]
m = int(input())
for i in range(m):
    x,y = map(int, input().split())
    if a[x] or a[y]:
        a[x] = not a[x]
        a[y] = not a[y]
print(a.index(True))