#C1023. 密钥底片 (keynegative)

密钥底片 (keynegative)

题目描述

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

转换规则如下:

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

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

输入格式

在文件 keynegative.in 中读入。

输入一行一个仅由 01 组成的字符串 ss

输出格式

在文件 keynegative.out 中输出。

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

样例

样例输入 #1

00011101

样例输出 #1

00011101

数据范围

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