Converti numeri binari in decimali

Nel campo dell’informatica, i numeri vengono spesso rappresentati in forma binaria. Il tuo compito è sviluppare un programma che legga una stringa binaria in input e ne restituisca l’equivalente decimale (in base 10).

Input

L’unica riga di input contiene la stringa s composta da 0 e 1 (1 ≤ |s| ≤ 31).

Output

Un singolo numero intero, che rappresenta l’equivalente decimale della stringa binaria.

Esempi

Input

Output

101

5

110

6

111

7

0100110111

311

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue