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