4837 - 01串转为格雷码

将01串转为格雷码

Input

一行01构成的串

Output

输出一行对应的格雷码

Examples

Input

0001

Output

0001
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题