斜二进制使用数码 0、1、2。从右向左编号为第 $0,1,2,\ldots$ 位时，第 $i$ 位的位权不是普通的 $2^i$，而是 $2^{i+1}-1$。

输入包含多个斜二进制数。请按上述位权把每个数转换成十进制；读到单独的 0 时结束，结束标志不输出。

输入格式

输入若干行斜二进制字符串，最后一行为 0。

输出格式

对每个待转换数输出一行十进制值。

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0

44
2147483646
3
2147483647
4
7
1041110737

1
0

1

2
0

2

数据范围

• 每个字符串只含 0、1、2，转换结果在 32 位整数范围内