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