# -*- coding:utf-8 -*-
if __name__ == '__main__':
    n = int(input())
    m = int(input())

    c = {k: k == n for k in range(1, 3 + 1)}
    for _ in range(m):
        p, q = map(int, input().split())
        c[p], c[q] = c[q], c[p]
    print(tuple(k for k, v in c.items() if v)[0])