该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个由小写英文字母组成的字符串 s。

你 必须 在字符串 s 中至少存在两个 连续 字符时，反复执行以下操作：

移除字符串中 最左边 的一对按照字母表 连续 的相邻字符（无论是按顺序还是逆序，例如 'a' 和 'b'，或 'b' 和 'a'）。 将剩余字符向左移动以填补空隙。 当无法再执行任何操作时，返回最终的字符串。

注意：字母表是循环的，因此 'a' 和 'z' 也视为连续。

输入格式

一串字符串s

输出格式

最终无法再执行的字符串。

abc

c

解释

从字符串中移除 "ab"，剩下 "c"。

无法进行进一步操作。因此，所有可能移除操作后的最终字符串为 "c"。

adcb

解释

从字符串中移除 "dc"，剩下 "ab"。

从字符串中移除 "ab"，剩下 ""。

无法进行进一步操作。因此，所有可能移除操作后的最终字符串为 ""。

zadb

db

解释

从字符串中移除 "za"，剩下 "db"。

无法进行进一步操作。因此，所有可能移除操作后的最终字符串为 "db"。

数据规模与约定

对于 $100\%$ 的数据，$0 \le$ s.size() $\le 10^5$。