Description

给你一个字符串s。

请你进行以下操作直到s为空：

每次操作依次遍历'a'到'z'，如果当前字符出现在s中，那么删除出现位置最早的该字符（如果存在的话）。

例如，最初s = "aabcbbca"。我们执行下述操作：

移除下划线的字符s = "aabcbbca"。结果字符串为s = "abbca"。

移除下划线的字符s = "abbca"。结果字符串为s = "ba"。

移除下划线的字符s = "ba"。结果字符串为s = ""。

请你返回进行最后一次操作之前的字符串s。在上面的例子中，答案是"ba"。

Input Format

输入一个仅包含小写字母的字符串s。s长度小于等于200，均为小写字母

Output Format

输出字符串s最后一次操作之前的状态

aabcbbca

ba

Source

字符串 下标计数