i=input;a=i();n=len(a);l=[""]*n
while a:l="".join(max(a[i],l[i])for i in range(n));print(l);a=i()