题目描述

小象有一个整数 $a$，以二进制形式表示。他想把这个数写在纸上。

为了确保数 $a$ 能写在纸上，小象必须从该二进制数中恰好删除一个任意的数字。删除后，会得到一个新的数字，由剩下的二进制位按照原有顺序组成（可能会出现前导零）。

小象希望他最终写在纸上的数尽可能大。请你帮助他找出删除恰好一位二进制数字后能够得到的最大数字，并用二进制形式输出。

输入格式

一行一个整数 $a$，以二进制形式表示，且没有前导零。该数包含大于 $1$ 且不超过 $10^{5}$ 位数字。

输出格式

输出一行，用二进制表示且没有前导零的答案。

说明/提示

在第一个样例中，最优策略是删除第二位。这样得到的数是 $11_2=3_{10}$。

在第二个样例中，最优策略是删除第三或第四位。这样得到的数是 $11010_2=26_{10}$。

由 ChatGPT 5 翻译

样例

101

11

110010

11010