题目描述

A, B, C からなる長さ $N$ の文字列 $S$ が与えられます．

あなたは，$S$ に対して以下の $2$ 種類の操作を好きな順序で好きな回数行うことができます．

• $S$ の中で A を選び，消す． 文字を消した位置に，新たに BB を書き込む．
• $S$ の中で隣接する $2$ 文字であって，BB となっているものを選び，消す． 文字を消した位置に，新たに A を書き込む．

操作を終えたあとの $S$ としてあり得る文字列のうち，辞書順最小のものを求めてください．

辞書順とは？ 辞書順とは簡単に説明すると「単語が辞書に載っている順番」を意味します。より厳密な説明として、相異なる文字列 $S$ と文字列 $T$ の大小を判定するアルゴリズムを以下に説明します。

以下では $S$ の $i$ 文字目の文字を $S_i$ のように表します。また、 $S$ が $T$ より辞書順で小さい場合は $S\ \lt\ T$ 、大きい場合は $S\ \gt\ T$ と表します。

1. $S$ と $T$ のうち長さが短い方の文字列の長さを $L$ とします。$i=1,2,\dots,L$ に対して $S_i$ と $T_i$ が一致するか調べます。
2. $S_i\ \neq\ T_i$ である $i$ が存在する場合、そのような $i$ のうち最小のものを $j$ とします。そして、$S_j$ と $T_j$ を比較して、 $S_j$ がアルファベット順で $T_j$ より小さい場合は $S\ \lt\ T$ 、大きい場合は $S\ \gt\ T$ と決定して、アルゴリズムを終了します。
3. $S_i\ \neq\ T_i$ である $i$ が存在しない場合、 $S$ と $T$ の長さを比較して、$S$ が $T$ より短い場合は $S\ \lt\ T$ 、長い場合は $S\ \gt\ T$ と決定して、アルゴリズムを終了します。

输入格式

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

$N$ $S$

输出格式

答えを出力せよ．

题目大意

有一个由 A、B 和 C 构成的字符串 $S$，你每次可以把一个 A 换成 BB，或把一个 BB 换成 A。

求你所能得到的字典序最小的字符串。

4
CBAA

CAAB

1
A

A

6
BBBCBB

ABCA

提示

制約

• $1\ \leq\ N\ \leq\ 200000$
• $S$ は A, B, C からなる長さ $N$ の文字列

Sample Explanation 1

以下のように操作すればよいです． - 最初，$S=$CBAA である． - $S$ の $3$ 文字目の A を消し，BB を書き込む．$S=$CBBBA となる． - $S$ の $2,3$ 文字目の BB を消し，A を書き込む．$S=$CABA となる． - $S$ の $4$ 文字目の A を消し，BB を書き込む．$S=$CABBB となる． - $S$ の $3,4$ 文字目の BB を消し，A を書き込む．$S=$CAAB となる． $S$ を CAAB より辞書順で小さい文字列にすることはできません． よって答えは CAAB になります．

Sample Explanation 2

一度も操作を行いません．