200293 : 二进制操作
Description

给出一个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
Language:
Theme: