题目描述

给定一个长度小于 $200$ 的字符串 $s$，且字符中只包含小写字母，然后按照以下要求对字符串 $s$ 进行去重，并输出去重后的字符串。要求：
1）如果有重复出现的字母，只保留 $1$ 个，其他的去掉；
2）不得改变各字母相对位置；
3）保证去重后的字符串的字典序最小。
例如：
s =“cacd”，重复的字母有 c，如果去掉第一个字母 c，结果为 acd；如果去掉第二个字母 c 结果为 cad。比较两个去重后的结果，第一个结果的字典序小于第二个结果的字典序，故选择去掉第一个 c，输出 acd。

输入规则

输入一个长度小于 $200$ 的字符串 s。且字符串中只包含小写字母

输出规则

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

样例

输入样例 #1

cdacd

输出样例 #1

acd

提示信息

字典序大小，是指字符串中字母在字母表中的先后顺序，即字母表中越靠前的字母，字典序越小。
例如：两个字符串 acd 和 cad，两个字符率的第一个字母分别为“a”和“c”，其中“a”在字母表中排在“c”的前边，故字符串 acd 字典序小干字符串 cad。假如第一个字母相同。就比较第二个字母，以此类推。