a;main(i){for(;gets(&i);putchar(48+!i))for(i=strtol(&i,0,2),a=0;i>0;i-=++a);}