main(i,p)char*p;{for(sprintf(p,"%100s",gets(&i));*p;)i*=printf("1%d"+(i>48),-i&9-*p%16+!*++p);}