问题描述

给定一个只包含 A、B、C 三种字符的字符串 $S$。

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

• 从 $S$ 中删除最靠左的连续子串 ABC。

请输出经过上述所有操作后的最终字符串 $S$。

输入格式

第一行输入一个字符串 $S$。

输出格式

输出一行，表示最终剩余的字符串 $S$。

样例输入 1

BAABCBCCABCAC

样例输出 1

BCAC

样例输入 2

ABCABC

样例输出 2

样例输入 3

AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC

样例输出 3

AAABBBCCC

说明

样例 1 解释：

• 第 $1$ 次操作，将第 $3$ 到第 $5$ 个字符 ABC 删除，得到 BABCCABCAC；
• 第 $2$ 次操作，将第 $2$ 到第 $4$ 个字符 ABC 删除，得到 BCABCAC；
• 第 $3$ 次操作，将第 $3$ 到第 $5$ 个字符 ABC 删除，得到 BCAC。 此时不再包含 ABC，最终结果为 BCAC。

样例 2 解释：

在该样例中，所有字符最终全部被消除，最终得到空字符串。

评测数据规模

对于所有评测数据：

• $1 \leq |S| \leq 2 \times 10^5$
• 字符串 $S$ 仅由大写英文字母 A、B、C 组成