题目描述

给你一个由 A,B,C 组成的字符串 $S$，只要 $S$ 包含子串 ABC，那么重复以下操作：

• 从 $S$ 中删除最左边出现的子串 ABC。
• 删除后字符串会拼在一起可能会形成新的 ABC。例如 AABCBC 第一次删除第 $2$ 到第 $4$ 个字符以后，会形成一个 ABC 继续删除，最后字符串为空。

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

输入格式

输入一个字符串 $S$

输出格式

输出最后的字符串

BAABCBCCABCAC

BCAC

ABCABC

AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC

AAABBBCCC

样例 1 解释

对于给定的字符串 $S =$ BAABCBCCABCAC 的操作如下。

• 在第一次操作中， $S$ 中第 $3$ 个到第 $5$ 个字符 ABC 删除，得到 $S =$ BABCCABCAC。
• 在第二次操作中， $S$ 中第 $2$ 个到第 $4$ 个字符 ABC 删除，得到 $S =$ BCABCAC。
• 在第三次操作中， $S$ 中第 $3$ 个到第 $5$ 个字符 ABC 删除，得到 $S =$ BCAC。

因此，最终的 $S$ 就是 BCAC。

提示

字符串长度在 $1$ 以上 $2\times\ 10^5$ 以下