#!/usr/bin/env python3
import sys
input = sys.stdin.readline

n = int(input())
m = int(input())
cup = [0, 0, 0]
cup[n - 1] = 1
for _ in range(m):
    p, q = map(int, input().split())
    p -= 1; q -= 1
    cup[p], cup[q] = cup[q], cup[p]

for i, item in enumerate(cup):
    if item:
        print(i+1)