The number is given in binary complement code. Print the decimal notation of this number.

Input

One string S (2 ≤ |S| ≤ 16) that contains sequence of 0 and 1.

Output

Print the number in decimal notation .