提示信息

字典序大小是指字符串中字母在字母表中的先后顺序，字母表中越靠前的字母字典序越小。 例如：字符串acd和cad比较，第一个字母a比c靠前，因此acd字典序小于cad；若首字母相同则比较第二个字母，以此类推。

题目描述

给定一个长度小于200、仅包含小写字母的字符串S，按以下要求对S去重后输出：

1. 重复出现的字母仅保留1个；
2. 不得改变各字母的相对位置；
3. 保证去重后的字符串字典序最小。

样例说明

例如S="cacd"，重复字母为c：

• 去掉第一个c，结果为acd；
• 去掉第二个c，结果为cad； acd字典序更小，因此输出acd。

输入输出描述

输入描述：输入一个长度小于200、仅包含小写字母的字符串S。 输出描述：输出符合要求的去重后的字符串。

样例输入： cdacd 样例输出： acd

测试用例