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

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

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

#样例1#
##样例输入1##

1010010000111110111110110110011001011111110011111100000001
1111111110101010010101010010100000001111100
100001
0

##样例输出1##

184924582623264513
8784594944124
33

#限制#
500ms
1024KB

#提示#

#来源#
qianneng