for(d=parseInt;r=readline(S="");print(S))for(i=x=0;r[i];i++)if(r[i]-0){t=2*i-x;q=d(r.slice(i,t+1),2);a=d(1+r.slice(t+1,t+q),2);i=t+q-1;x=i+1;for(F=[f=s=p=1];a>=s;F[p++]=f=s,s+=k)k=f;for(Q="";p--;)a<F[p]?0:(a-=F[p],Q=Array(p).join(0)+1+Q.slice(p));S+=Q+1}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).