Description

给定一个长度小于200的字符串S.且字符串中只包含小写字母，然后按照以下要求对字符串S进行去重，并输出去重后的字符串。 要求∶ 1）如果有重复出现的字母，只保留1个，其他的去掉∶ 2）不得改变各字母相对位置； 3）保证去重后的字符串的字典序最小。 提示信息：字典序大小，是指字符串中字母在字母表中的先后顺序，即字母表中越靠前的字母，字典序越小。

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

Input Format

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

Output Format

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

cdacd

acd

Source

第十四届蓝桥杯青少年C++中级选拔赛