Las computadoras operan en números binarios. Casi todos los cálculos se realizan manipulando 0's y 1's.
Para que las computadoras puedan utilizar los números que le damos hay que convertirlos de la base 10 que normalmente usamos, a la base binaria (2). En muchas ocasiones es útil determinar cuantos bits se requieren para representar un número, con la finalidad de ahorrar espacio. Por ejemplo cualquier número menor a 256 se puede representar con 8 bits.

Para hallar el equivalente decimal de un número binario procedemos como sigue: Para cada número 1 sumamos las potencias $2^i$ donde $i$ el el número de dígitos a la derecha del uno. Por ejemplo el
equivalente decimal del número binario
$10100$ se halla como sigue: a la derecha del primer 1 hay 4 dígitos dando $2^4=16$, a la derecha del segundo 1 hay dos dígitos que representa $2^2=4$. Sumando ambos tenemos su equivalente decimal que es $20$.

Los datos de entrada consisten de varios casos de prueba. Cada caso de prueba viene en una línea que contiene el número que queremos representar en binario.

En el ejemplo se muestran varios casos de prueba. La entrada consiste de uno solo.

Por cada caso de prueba escriba en una línea el número mínimo de bits que se requiere para representar este número.