s="123" place=input() n=input() for q in n: x,y=map(input().split()) s[x-1],s[y-1]=s[y-1],s[x-1] if place==int(s[0]): print(1) elif place==int(s[1]): print(2) else: print(3)