该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

当一个数字是十进制数,每项的基数表现为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!”

样例

输入样例1

11

输出样例1

4

输入样例2

10120

输出样例2

44

提示

1s, 1024KiB for each test case. 看输出要求