for(a=[];s=readline();print(a.join('')))for(i in s)a[i]=a[i-s[i]]||s[i]