l=map(str, list(range(10))) n=int(input()) for i in range(n): *a,r=input().split() if r == 'NO': l=[x for x in l if x not in a] else: l=[x for x in l if x in a] print(l[0])