# -*- coding: utf-8 -*-
n = int(input())
m = int(input())
l = [list(map(int, input().split())) for l in range(m)]
cup = [1, 2, 3]
for i in l:
    fi = i[0] - 1
    se = i[1] - 1
    cup[fi], cup[se] = cup[se], cup[fi]
print(cup.index(n) + 1)