char jinsu2[1000]={0},*s;
s=(char*)malloc(sizeof(char)*1000);
void main(){
char *s,l[3]={0},r,size,jinsu2[1000]={0},jinsu=0;
fgets(s,1000,stdin);
strcpy(s,"73"); size=strlen(s);*l=0;while(*l<size){s[*l]-=48;++*l;}
while(1){
r=*l=0;
char result=0,v;
while(*l<size){
if(s[*l]>0){result=1;}
v=s[*l]; s[*l]=(r+s[*l])/2; r=v%2>0?10:0;
++*l;
}
if(result<1){if(jinsu<1){puts("0");}while(jinsu>0){printf("%d",jinsu2[--jinsu]);}break;}
jinsu2[jinsu]=r>0?1:0;++jinsu;
}
}