N = int(input())
M = int(input())

cups = [0 for i in range(3+1)]
cups[N] = 1

# M Control
for i in range(M):
	p, q = map(int, input().split())
	cups[p], cups[q] = cups[q], cups[p]

for i in range(len(cups)):
	if(cups[i] == 1):
		print(i)