题目描述

负二进制以 $-2$ 作为基数，每位的权重依次为 $1, -2, 4, -8, 16, \dots$

给定一个负二进制整数，输出它的十进制表示。

输入格式

单个整数，表示负二进制数。

输出格式

单个整数，表示十进制值。

数据范围

$1 \leq |N| \leq 30$。

样例

输入

11010

输出

6

输入

1011

输出

-9