s=input()
c=0
p=[-1]*52  #用来记录各个小写字母出现的起始位置和结束位置
for i in range(0,len(s)):
    a=______________
    if p[2*a]==-1:
        p[2*a]=i
    else:
        p[2*a+1]=i
for i in range(26):
    if p[2*i]>p[2*i+1]:
        p[2*i+1]=p[2*i]   #只出现一次的字符
    if p[2*i]!=-1:
        c+=1
for i in range(c): #将字符位置按照出现的起始位置升序排序
    for j in range(25,i,-1):
        if p[2*j]>-1:
            if p[2*(j-1)]>p[2*j] or __________:
                p[2*(j-1)],p[2*j]=p[2*j],p[2*(j-1)]
                p[2*(j-1)+1],p[2*j+1]=p[2*j+1],p[2*(j-1)+1]
t1,t2=p[0],p[1]   #字符串分段
for i in range(1,c):
    if p[2*i]<t2 and p[2*i+1]>t2:
        _________
    elif p[2*i]>t2:
        print(s[t1:t2+1])
        t1,t2=p[2*i],p[2*i+1]
print(s[t1:t2+1])

Titan2024