题目描述

当一个数字是十进制数,每项的基数表现为10的K次方。(数字是有限的，从右边到左边,在最末的数字是10的0次方)。 举例来说,

$81307(10) = 8 *10^4 + 1* 10 ^3+ 3 * 10^2 + 0 * 10^1 + 7 * 10^0$

$= 80000 + 1000 + 300 + 0 + 7$

$= 81307.$

当一个数字是二进制数,每项的基数表现为2的k次方。 举例来说,

$10011(2) = 1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0$

$= 16 + 0 + 0 + 2 + 1$

$= 19.$

在斜二进制中，每项的基数表现2的(k+1)次方减1。举例来说,

$10120(skew) = 1 * (2^5-1) + 0 * (2^4-1) + 1* (2^3-1) + 2 * (2^2-1) + 0 * (2^1-1)$

$= 31 + 0 + 7 + 6 + 0$

$= 44.$

例如：最初$10$个数字在斜的二进制中是$0,1,2,10,11,12,20,100,101,$和$102。$

输入

输入文件包括一行数据，一个斜二进制整数。

输出

输出斜二进制数字的十进制值，要是超过2147483647，则输出“too long!”

样例

11

10120

4

44