配点 : $1600$ 点

問題文

$N$ 個の a と $N$ 個の b からなる，長さ $2N$ の文字列 $S$ が与えられます。

あなたは $S$ からいくつかの文字を選びます。ただし各 $i = 1,2,...,N$ について，$S$ で $i$ 番目に出現する a と $i$ 番目に出現する b から片方だけ選ぶことは出来ません。 そして選んだ文字たちを( $S$ での順番通りに)結合します。

こうして得られる文字列のうち，辞書順で最大のものを求めて下さい。

制約

• $1 \leq N \leq 3000$
• $S$ は $N$ 個の a と b からなる，長さ $2N$ の文字列である。

入力

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

$N$

$S$

出力

条件を満たす $T$ のうち，辞書順で最大のものを出力して下さい。

3
aababb

abab

$S$ の $1, 3, 4, 6$ 番目の文字からなる部分列 $T$ は，条件を満たします。

3
bbabaa

bbabaa

全ての文字を選ぶことも可能です。

6
bbbaabbabaaa

bbbabaaa

9
abbbaababaababbaba

bbaababababa