题目描述

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

空串有时也会成为答案。

### 题目描述
给出密文 $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解释
空串有时也会成为答案。