def main():
    cups = [False, False, False]
    N = int(input())
    cups[N-1] = True
    for _ in range(int(input())):
        cup1, cup2 = map(int, input().split())
        cups[cup1-1], cups[cup2-1] = cups[cup2-1], cups[cup1-1]

    print(cups.index(True) + 1)


if __name__ == "__main__":
    main()