Reus tiene un número entero a , escrito en notación binaria. Quiere escribir este número en una hoja de papel.

Para asegurarse de que el número a se ajusta en la hoja de papel, Reus debe eliminar exactamente un dígito del número a en el registro binario. En ese momento aparece un nuevo número. Consiste en los dígitos binarios restantes, escritos en el orden correspondiente (posible, con ceros a la izquierda).

Reus quiere que el número que va a escribir en el papel sea lo más grande posible. Ayúdelo a encontrar el número máximo que puede obtener después de eliminar exactamente un dígito binario e imprimirlo en la notación binaria.

La línea única contiene un entero a , escrito en notación binaria sin ceros a la izquierda. Este número contiene más de 1 y como máximo 10 5 dígitos.

En la línea simple, imprima el número que se escribe sin ceros a la izquierda en la notación binaria: la respuesta al problema.

En la primera muestra, la mejor estrategia es eliminar el segundo dígito. Eso da como resultado el número 11 2  = 3 10 .