题目描述

暗号文 $S$ が与えられます。この暗号文は、以下の操作で解読することが出来ます。

• $T$ を空文字列とする。
• $i\ =\ 1,\ 2,\ \dots,\ |S|$ について、順番に以下を行う。 ($|S|$ は $S$ の長さを表す)
  • $S$ の $i$ 文字目が R のとき、$T$ を反転させる。
  • $S$ の $i$ 文字目が R でないとき、その文字を $T$ の末尾に加える。
• この操作の後、$T$ の中に同じ文字が $2$ つ連続で並んでいたら、その $2$ 文字を取り除く。この操作を出来る限り続ける。 (最終的に得られる文字列は取り除く順番によらないことが証明できる)

この操作で得られる文字列 $T$ を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$

输出格式

答えを出力せよ。

题目大意

题目描述

给出密文 $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 解释

空串有时也会成为答案。

ozRnonnoe

zone

hellospaceRhellospace

提示

ストーリー

$1$ 週間後、選りすぐりのプログラマ達が集まった。みなそれぞれに MAD なスキルを持つ曲者揃いだ。 早速 UFO との直接対決を開始しよう。
ずっとメッセージを送り続けているにもかかわらず放置されている UFO は心なしか少しイラついているように見える。 急いで UFO からのメッセージを解読しなければ。

制約

• $S$ は英小文字と R からなる
• $1\ <\ = |S|\ <\ =\ 5\ \times\ 10^5$

Sample Explanation 1

以下のように解読できます。 - 初め、$T$ は空文字列である。 - o を $T$ の末尾に加える。$T$ は o となる。 - z を $T$ の末尾に加える。$T$ は oz となる。 - $T$ を反転する。 $T$ は zo となる。 - n を $T$ の末尾に加える。$T$ は zon となる。 - o を $T$ の末尾に加える。$T$ は zono となる。 - n を $T$ の末尾に加える。$T$ は zonon となる。 - n を $T$ の末尾に加える。$T$ は zononn となる。 - o を $T$ の末尾に加える。$T$ は zononno となる。 - e を $T$ の末尾に加える。$T$ は zononnoe となる。 - $2$ 連続で並んでいる n を削除する。$T$ は zonooe となる。 - $2$ 連続で並んでいる o を削除する。$T$ は zone となる。

Sample Explanation 2

空文字列が答えになる場合もあります。