def mainProc(n, ptns):
    lst = [0,0,0]
    lst[n-1] = 1

    for ptn in ptns:
        lst[ptn[0]-1], lst[ptn[1]-1] = lst[ptn[1]-1], lst[ptn[0]-1]
    
    for i in range(len(lst)):
        if lst[i] == 1 :
            print(str(i+1))

if __name__ == '__main__':
    
    n = int(input())
    m = int(input())
    ptns = []
    for i in range(m) :
        x, y = map(int,input().split())
        ptns.append((x, y))
    mainProc(n, ptns)