У Маленького Слоника есть целое число a, записанное в двоичной системе счисления. Он хочет написать это число на листке бумаги.
Чтобы число a поместилось на листке бумаги, Маленький Слоник обязан удалить ровно одну любую цифру числа a в двоичной записи, при этом образуется новое число из остальных двоичных цифр, записанных в соответствующем порядке (возможно, с лидирующими нулями).
Маленький Слоник хочет, чтобы записанное на бумагу число было как можно больше. Помогите ему найти максимальное число, которое может получиться в результате удаления ровно одной двоичной цифры, и выведите его в двоичной системе счисления.
Выходные данные
В единственной строке выведите число, записанное без лидирующих нулей в двоичной системе счисления — ответ на задачу.
Примечание
В первом примере лучше всего удалить вторую цифру, при этом образуется число 112 = 310.
Во втором примере, лучше всего удалить третью или четвертую цифры — после этого получится число 110102 = 2610.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
101
|
11
|
|
2
|
110010
|
11010
|