题目描述

给定一个长度为$N$的字符串$S$，由字符A、B、C组成。

你可以任意次以任意顺序执行以下两种操作。

1. 选择$S$中的一个A，删除它，并在该位置插入BB。
2. 选择$S$中的相邻两个BB，删除它们，并在该位置插入A。

找到可能的情况下字典序最小的字符串，即$S$在经过这些操作后的最小字符串。

什么是字典序？

简单来说，字典序就是单词在字典中的顺序。更正式地说，我们用下面的算法来确定不同字符串$S$和$T$之间的字典序。

下面，设$S_i$表示$S$的第$i$个字符。另外，如果$S$在字典序上小于$T$，我们将这一事实表示为$S<T$；如果$S$在字典序上大于$T$，我们将这一事实表示为$S>T$。

1. 设$L$为$S$和$T$长度中较小的值。对于每个$i=1,2,\dots,L$，我们检查$S_i$和$T_i$是否相同。
2. 如果存在一个$i$使得$S_i\neq T_i$，设$j$是最小的这样的$i$。然后，我们比较$S_j$和$T_j$。如果$S_j$按字母顺序排在$T_j$之前，我们确定$S<T$并退出；如果$S_j$按字母顺序排在$T_j$之后，我们确定$S>T$并退出。
3. 如果不存在$i$使得$S_i\neq T_i$，我们比较$S$和$T$的长度。如果$S$的长度小于$T$的长度，我们确定$S<T$并退出；如果$S$的长度大于$T$的长度，我们确定$S>T$并退出。

约束条件

• $1\leq N\leq 200000$
• $S$是一个由字符A、B、C组成的长度为$N$的字符串。

输入

从标准输入读入数据。

输入的格式如下：

$N$

$S$

输出

打印答案。

示例输入 1

4
CBAA

示例输出 1

CAAB

我们进行如下操作：

• 最初，$S=$CBAA。
• 删除第三个字符A，同时在该位置插入BB，得到$S=$CBBBA。
• 删除第二个和第三个字符BB，同时在该位置插入A，得到$S=$CABA。
• 删除第四个字符A，同时在该位置插入BB，得到$S=$CABBB。
• 删除第三个和第四个字符BB，同时在该位置插入A，得到$S=$CAAB。

我们无法使$S$比CAAB更小。因此，答案是CAAB。

示例输入 2

1
A

示例输出 2

A

我们不进行任何操作。

示例输入 3

6
BBBCBB

示例输出 3

ABCA