1970: 格雷码(2)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：23
Solved：14
Description
格雷码转换方案不止一种，以下是一种转换的方法。
对n位二进制的码字从右到左以0到n-1编号，一个n位普通二进制码记为Bn-1.…B1B0 ，一个n位格雷码记为Gn-1…G1G0。普通的n位二进制码转换为n位格雷码的规则为:
其中，⊗表示异或运算符。
例如3位的二进制与格雷码对应关系。
已知，从二进制编码转换到格雷码的方法，如果知道格雷码，我们是否可以计算出对应的二进制编码呢？
Input
输入一个字符串，表示一个格雷码。
Output
输出常规二进制编码。
Sample Input Copy
110Sample Output Copy
100