提示信息

字典序大小，是指字符串中字母在字母表中的先后顺序，即字母表中越靠前的字母，字典序越小。

例如：两个字符串 acd 和 cad ，两个字符串的第一个字母分别为 "a" 和 "c" ，其中 "a" 在字母表中排在 "c" 的前边，故字符串 acd 字典序小于字符串 cad 。假如第一个字母相同，就比较第二个字母，以此类推。

题目描述

给定一个长度小于200的字符串S，且字符串中只包含小写字母，然后按照以下要求对字符串S进行去重，并输出去重后的字符串。

要求：

1. 如果有重复出现的字母，只保留1个，其他的去掉；

2. 不得改变各字母相对位置；

3. 保证去重后的字符串的字典序最小。

例如：

S=“cacd”，重复的字母有 c ，如果去掉第一个字母 c ，结果为 acd ；如果去掉第二个字母 c 结果为 cad ，比较两个去重后的结果，第一个结果的字典序小于第二个结果的字典序，故选择去掉第一个 c ，输出 acd。

输入格式

一个长度小于 200 的字符串 S，且字符串中只包含小写字母

输出格式

按照要求对字符串 S 进行去重，并输出

样例

cdacd

acd