l=[] while True: x=input() if x=="#": break l.append(x) for i in l: count=0 for j in i[:len(i)-1]: if 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")