给你一个字符串 s 。

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

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

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

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

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

示例 1：

输入：s = "aabcbbca"
输出："ba"
解释：已经在题目描述中解释。

示例 2：

输入：s = "abcd"
输出："abcd"
解释：我们进行以下操作：
- 删除 s = "abcd" 中加粗加斜字符，得到字符串 s = "" 。
进行最后一次操作之前的字符串为 "abcd" 。

提示：

• 1 <= s.length <= 5 * 105
• s 只包含小写英文字母。