题面翻译

题目描述

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

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

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

题目描述

A , B , C の $3$ 種類の文字のみからなる文字列 $S$ が与えられます。

$S$ が連続な部分文字列として文字列 ABC を含む限り、下記の操作を繰り返します。

$S$ に連続な部分文字列として含まれる文字列 ABC のうち、$S$ の中で最も左にあるものを、$S$ から削除する。

上記の手順を行った後の、最終的な $S$ を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

BAABCBCCABCAC

样例输出 #1

BCAC

样例 #2

样例输入 #2

ABCABC

样例输出 #2

样例 #3

样例输入 #3

AAABCABCABCAABCABCBBBAABCBCCCAAABCBCBCC

样例输出 #3

AAABBBCCC

提示

制約

• $S$ は A , B , C のみからなる長さ $1$ 以上 $2\times\ 10^5$ 以下の文字列

Sample Explanation 1

与えられた文字列 $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 です。

Sample Explanation 2

この入力例では、最終的な $S$ は空文字列です。