Description

天那！真正恐怖的二进制数来了，要将二进制数转换成10进制数。因为二进制数太长，连转换成的10进制数写写都要好长好长呢！要求还特别苛，没有把握你能帮得上忙，反正我也晕了很长时间。(本题是1334的简单版)

Input

有100个二进制数，最长的达3000位，以01数字串的形式连续存放，每个数串第一位一定是1。如果是0，那就表示输入结束。

Output

每一个二进制数对应一个十进制数输出。每个输出要换行。

Sample

Input

1010010000111110111110110110011001011111110011111100000001
1111111110101010010101010010100000001111100
100001
0

Output

184924582623264513
8784594944124
33

Source: qianneng