You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

档案馆把一批旧式二进制密钥做成了"底片"。每串密钥的第一个二进制位表示方向：0 表示正向记录，1 表示反向记录。为了让新设备读取这些密钥，需要把原始记录转换成底片格式。

转换规则如下：

• 若第一位为 0，整串密钥保持不变；
• 若第一位为 1，第一位仍保持为 1，其余每一位都取反，即 0 变为 1，1 变为 0。

给定一串二进制密钥，请输出转换后的结果。

输入格式

在文件 keynegative.in 中读入。

输入一行一个仅由 0 和 1 组成的字符串 $s$。

输出格式

在文件 keynegative.out 中输出。

输出一行一个字符串，表示转换后的密钥。

样例

样例输入 #1

00011101

样例输出 #1

00011101

数据范围

• 对于 $50\%$ 的数据，保证 $s$ 的第一位为 0。
• 对于 $100\%$ 的数据，保证 $1 \le |s| \le 32$，且 $s$ 仅由 0 和 1 组成。