题目描述

给定一个长度不超过 1000 的二进制字符串，编写一个程序将其转换为相应的二进制格雷码字符串并输出。

格雷码是一种二进制编码方式，其中任意两个连续的数只有一位不同。将二进制码转换为格雷码的规则如下：

• 格雷码的最高位与二进制码的最高位相同。
• 从最高位开始，格雷码的每一位可以通过当前位与前一位的二进制码进行异或运算得到。

输入格式

一个字符串 B，表示二进制码的形式。字符串的长度不超过 1000，且仅包含字符 '0' 和 '1'。

输出格式

一个字符串，表示输入二进制码对应的二进制格雷码。

样例输入

111

样例输出

100

说明

样例中，输入的二进制码是 111。其对应的二进制格雷码是 100。

提示

二进制码到格雷码的转换可以通过以下步骤实现：

1. 将格雷码的最高位设为二进制码的最高位。
2. 从次高位开始，每一位的格雷码由当前位与前一位的二进制码进行异或运算得到。