问题描述

给定一个由三个不同字符$A$、$B$和$C$组成的字符串$S$。
只要$S$中包含连续的字符串$ABC$作为子串，就重复以下操作：

• 从$S$中删除最左边的$ABC$子串。

输出执行上述操作后的最终字符串$S$。

约束条件

• $S$是一个长度在$1$到$2 \times 10^5$之间的字符串，仅由字符$A$、$B$和$C$组成。

输入

输入通过标准输入给出，格式如下：

S

输出

打印答案。

样例输入1

BAABCBCCABCAC

样例输出1

BCAC

对于给定的字符串$S =$ BAABCBCCABCAC，操作过程如下：

• 第一次操作中，删除$S =$ BAABCBCCABCAC中第3到第5个字符的$ABC$，得到$S =$ BABCCABCAC。
• 第二次操作中，删除$S =$ BABCCABCAC中第2到第4个字符的$ABC$，得到$S =$ BCABCAC。
• 第三次操作中，删除$S =$ BCABCAC中第3到第5个字符的$ABC$，得到$S =$ BCAC。
  因此，最终的$S$是BCAC。

样例输入2

ABCABC

样例输出2

在这个例子中，最终的$S$是一个空字符串。

样例输入3

AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC

样例输出3

AAABBBCCC