問題文

$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$ のうち，辞書順で最大のものを出力して下さい。

入力例 1

3
aababb

出力例 1

abab

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

入力例 2

3
bbabaa

出力例 2

bbabaa

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

入力例 3

6
bbbaabbabaaa

出力例 3

bbbabaaa

入力例 4

9
abbbaababaababbaba

出力例 4

bbaababababa