l=[] while True: n=input() if n=="#": break l.append(n) for i in l: count=0 for j in range (len(i)-1): if i[j]=="1": count+=1 print(i[:len(i)-1],end="") if i[len(i)-1:]=="e": if count%2==0: print("0") else: print("1") else: if count%2==0: print("1") else: print("0")