移除 ABC

题目描述

给定一个由 A、B、C 三种不同字符组成的字符串 $S$。

只要 $S$ 中包含连续子串 ABC，就重复执行以下操作：

删除 $S$ 中最靠左出现的子串 ABC。

输出按上述过程操作后最终的字符串 $S$。

输入格式

输入按以下格式从标准输入给出：

$S$

输出格式

输出答案。

样例

BAABCBCCABCAC

BCAC

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

第 1 次操作，删除 $S =$ BAABCBCCABCAC 中第 3 到第 5 个字符组成的 ABC，得到 $S =$ BABCCABCAC。

第 2 次操作，删除 $S =$ BABCCABCAC 中第 2 到第 4 个字符组成的 ABC，得到 $S =$ BCABCAC。

第 3 次操作，删除 $S =$ BCABCAC 中第 3 到第 5 个字符组成的 ABC，得到 $S =$ BCAC。

因此，最终的 $S$ 为 BCAC。

ABCABC

在本例中，最终的 $S$ 是空字符串。

AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC

AAABBBCCC

数据范围

• $S$ 是由字符 A、B、C 组成的字符串，长度在 $1$ 到 $2 \times 10^5$（含端点）之间。