n=input()
t=8
r=''
while n:t+=cmp(n%10,t);r=`t`+r;n/=t!=n%10or 10
print r