Problem K: 田径场上的字符串

Problem K: 田径场上的字符串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 375  Solved: 91
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。


Input

多组输入:

仅一行,有一个只含有可打印字符的字符串 s。长度小于等于1e5

Output

在一行输出字典序最小的新字符串。


Sample Input Copy

4444555666

Sample Output Copy

456

HINT

字符串中包含空格