You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

输入格式

一行：不含空格的字符串

$S$

输出格式

请输出答案。

样例 #1

样例输入 #1

BAABCBCCABCAC

样例输出 #1

BCAC

样例 #2

样例输入 #2

ABCABC

样例输出 #2

样例 #3

样例输入 #3

AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC

样例输出 #3

AAABBBCCC

提示

制約

S 是仅由 A、B、C 组成的长度为 1 以上且 2×10⁵以下的字符串

Sample Explanation 1

对于给定的字符串 BAABCBCCABCAC，按以下方式进行操作。 第一次操作，删除 BAABCBCCABCAC 中从第 3 个字符到第 5 个字符的ABC，结果 BABCCABCAC。 第二次操作，删除 BABCCABCAC 中从第 2 个字符到第 4 个字符的ABC，结果 BCABCAC。 第三次操作，删除 BCABCAC 中从第 3 个字符到第 5 个字符的ABC，结果 BCAC。 因此，最终的是BCAC。

Sample Explanation 2

在这个输入示例中，最终的S是一个空字符串。