Дана запись некоторого числа в двоичном дополнительном коде. Выведите десятичную запись этого числа.

Входные данные

Строка S (2 ≤ |S| ≤ 16), содержащая последовательность из 0 и 1.

Выходные данные

Выведите число в десятичной записи.