200293 - 二进制操作

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

1

提交次数

1

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

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

Input

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

对于100%的数据:

1\le n \le 32

Output

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

Examples

Input

0010

Output

0010

Input

101

Output

110

Input

1

Output

1