二进制加一

题目描述

数字串表示一个二进制非负整数，现将其数值加1。结果至少保留原来的位数，保留必要的前导0；最高位产生进位时才增加一位。

输入格式

输入一个长度1至2000的二进制字符串。

输出格式

输出规定宽度的加一结果。

样例 1

输入

0011

输出

0100

说明

3加1等于4，保留原4位。

样例 2

输入

111

输出

1000

说明

所有位均进位，新增最高位。

数据范围

• 每个串长度1至2000，不含空白字符。
• 仅含数字0和1。