200293 - 二进制操作

时间限制

1000 毫秒

内存限制

128 MB

通过次数

1

提交次数

1

给出一个n位的二进制源码,将其转化为反码输出。

反码:规定源码的第一位为符号位。若源码符号位为0,则反码和源码相同;若符号位为1,则符号位不变,其它位均取反(0变1,1变0)。

输入

一行,一个n位的二进制表示。

对于100%的数据:

1\le n \le 32

输出

一行,一个n位0、1表示的反码。

样例

输入

0010

输出

0010

输入

101

输出

110

输入

1

输出

1