在魔法学院的魔法工坊中，小慕正在修复一张古老的咒语卷轴，卷轴上记录着一串神秘的，其中夹杂着特殊的魔法符号 ``。 每一个 `` 都代表一种强力的“回溯咒”，它可以消除其前方紧邻的一个字母字符。但如果 `` 出现在卷轴最前面或其前面没有任何字母时，它将不会产生任何效果。 现在，小慕需要你帮助他解析这张卷轴，使用回溯咒处理整段字符后，返回最终剩下的字符序列。 如果最终卷轴为空，请输出 `null` 表示。
提示：带虚线的词点一下有通俗解释。
输入描述
一行，包含一个仅由小写英文字母 (`a`-`z`) 和符号 `$` 组成的字符串 `s`。 字符串长度满足：`1 <= len(s) <= 10000`
输出描述
一行，表示退格术处理后的最终字符串。 若最终结果为空串，请输出 `null`。
示例
示例 1
输入
$$df$c$
输出
d
示例 2
输入
$abc$$
输出
a
示例 3
输入
$$$
输出
null
时间限制 1000 ms · 内存限制 128 MB