#JXGQ21002. 强哥的神秘字符清理

强哥的神秘字符清理

强哥收到了一段神秘的字符序列 $S$,由 ABC 组成。强哥发现,每当字符序列中出现子串 ABC 时,魔法力量就会把最左边的ABC 删除。

强哥需要多次执行这种清理操作,直到字符串中再也找不到 ABC 为止。

请帮助强哥计算,经过一系列清理后,剩下的字符串是什么。

输入格式

输入一个字符串 $S$,由 ABC 组成。

输出格式

输出最终剩下的字符串。

数据范围

  • $1 \leq |S| \leq 2 \times 10^5$
  • $S$ 仅由 ABC 组成。#### 输入样例 1
BAABCBCCABCAC

输出样例 1

BCAC

解释​:

  • 初始字符串:BAABCBCCABCAC
  • 第一次清理,删除最左边的 ABCBAABCBCCABCAC -> BAABCBCCAC
  • 第二次清理,删除最左边的 ABCBAABCBCCAC -> BCAC

最终剩下的字符串是 BCAC