t[99];main(c,i){for(;read(0,&c,1);putchar(t[c]+c),t[c]=48-c)for(i=47;i++<57;t[i]+=t[i]+i<t[c]+c);}