← 返回题目列表

Codeforces · 258/A

A. 小象和比特

中文机器翻译题面 查看原题

小象有一个整数a,用二进制表示。他想把这个数字写在一张纸上。

为了确保数字a适合这张纸,小象应该从二进制记录中的数字a中删除任意一位数字。此时会出现一个新号码。它由剩余的二进制数字组成,按相应的顺序写入(可能带有前导零)。

小象希望他要写在纸上的数字尽可能大。帮他求出恰好删除一位二进制数后所能得到的最大数,并以二进制形式打印出来。

输入

单行包含整数 a,以二进制表示法编写,不带前导零。该号码包含 1 位以上且最多 105 位数字。

输出

在单行中打印以二进制表示法写入的不带前导零的数字 - 问题的答案。

示例

输入 #1

101

输出 #1

11

输入 #2

110010

输出 #2

11010

注意

在第一个示例中,最佳策略是删除第二个数字。结果是数字 112 = 310。

在第二个示例中,最佳策略是删除第三或第四位数字 — 结果是数字 110102 = 2610。