cup = [False, False, False, False]

n = int(raw_input())
m = int(raw_input())
cup[n] = 1
for i in range(0, m):
	inpt = map(int, raw_input().split())
	tmp = cup[inpt[0]]
	cup[inpt[0]] = cup[inpt[1]]
	cup[inpt[1]] = tmp

for i in range(0, 3):
	if cup[i]:
		print i