You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

宇宙人的密文

题面翻译

题目描述

给出密文 $S$，解读方法如下：

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

请输出通过以上操作得到的字符串 $T$。注意 $T$ 可能是空串。

输入格式

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

$S$

输出格式

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

样例 #1

样例输入 #1

ozRnonnoe

样例输出 #1

zone

说明

• 字符串 $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。