while True: line = input().strip() if line == '#': break bits = line[:-1] parity = line[-1] count = bits.count('1') if parity == 'e': last_bit = '0' if count % 2 == 0 else '1' else: last_bit = '1' if count % 2 == 0 else '0' print(bits + last_bit)