while True: try: s = input() res = [] for i in s: res = [] if 48 <= ord(i) and ord(i) <= 57: a = bin(ord(i)-ord('\0')) res.append(a) else : res.append(bin(ord(i))) for i in res: c = 0 p = i[2:] p = list(p) #print(len(p)) while True: if len(p) >= 8: break p.insert(0, 0) for j in p: if j == '1': c += 1 if c % 2 == 0: # if p[0] == '0': p[0] = 1 else: p[0] = 0 p = ''.join(map(str, p)) print(p) except: break