#!/usr/bin/env python3
#fileencoding: utf-8

N = int(input())
cup = [False,False,False]
cup[N-1] = True

for i in range(int(input())):
    p, q = [int(j)-1 for j in input().strip().split(" ")]
    cup[p],cup[q] = cup[q],cup[p]

print("%d"%(cup.index(True) + 1))