AT_zone2021_d 宇宙人からのメッセージ

给出密文 $S$，解读方法如下： - 设 $T$ 为空字符串； - $i=1,2,...,|S|$ 以下按顺序进（$|S|$ 表示 $S$ 的长度）； - 当 $S$ 的第 $i$ 字母是 $R$ 时，将 $T$ 反转； - 当 $S$ 的第 $i$ 个字母不是 $R$ 时，在 $T$ 的末尾加上该字母。 - 然后，如果 $T$ 中连续出现了两个相同的字母，就去掉这两个字母。尽可能地继续这个操作(可以证明最终得到的字符串不会取决于去除的顺序)。 请输出通过以上操作得到的字符串 $T$。

共一行，一个字符串 $S$。

共一行，一个字符串 $T$。

- 字符串 $S$ 由英文小写字母和R组成； - $1 \le |S| \le 5 × 10^5 $。 ### 样例 1 解释 - 最初，$T$ 是空字符串。 - 在 $T$ 的末尾加上 `o`，$T$ 变成了 `o`。 - 在 $T$ 的末尾加上 `z`，$T$ 变成了 `oz`。 - $T$ 反转，$T$ 变成了 `zo`。 - 在 $T$ 的末尾加上 `n`，$T$ 变成了 `zon`。 - 在 $T$ 的末尾加上 `o`，$T$ 变成了 `zono`。 - 在 $T$ 的末尾加上 `n`，$T$ 变成了 `zonon`。 - 在 $T$ 的末尾加上 `n`，$T$ 变成了 `zononn`。 - 在 $T$ 的末尾加上 `o`，$T$ 变成了 `zononno`。 - 在 $T$ 的末尾加上 `e`，$T$ 变成了 `zononnoe`。 - 删除连续排列的 `n`，$T$ 变成了 `zonooe`。 - 删除连续排列的 `o`，$T$ 变成了 `zone`。 ### 样例 2 解释 空串有时也会成为答案。