题目描述

给定一个长度为 $2N$ 的字符串 $S$，其中包含 $N$ 个 a 和 $N$ 个 b。

你需要从 $S$ 中选择一些字符。对于每个 $i = 1,2,...,N$，不允许选择以下两个字符中的一个：第 $i$ 个 a 和第 $i$ 个 b。（也就是说，你只能同时选择它们或者都不选择。）然后，将选择的字符连接起来（不改变顺序）。

找出在这种方式下可以得到的字典序最大的字符串。

约束条件

• $1 \leq N \leq 3000$
• 字符串 $S$ 的长度为 $2N$，其中包含 $N$ 个 a 和 $N$ 个 b。

输入

输入以以下格式从标准输入中给出：

$N$
$S$

输出

打印满足条件的字典序最大的字符串。

示例输入 1

3
aababb

示例输出 1

abab

从 $S$ 中取出第一个、第三个、第四个和第六个字符，得到的子序列满足条件。

示例输入 2

3
bbabaa

示例输出 2

bbabaa

可以选择所有字符。

示例输入 3

6
bbbaabbabaaa

示例输出 3

bbbabaaa

示例输入 4

9
abbbaababaababbaba

示例输出 4

bbaababababa