You are given a string S of length 2N, containing N occurrences of a and N occurrences of b.

You will choose some of the characters in S. Here, for each i = 1,2,...,N, it is not allowed to choose exactly one of the following two: the i-th occurrence of a and the i-th occurrence of b. (That is, you can only choose both or neither.) Then, you will concatenate the chosen characters (without changing the order).

Find the lexicographically largest string that can be obtained in this way.

Constraints

• $1 \leq N \leq 3000$
• S is a string of length 2N containing N occurrences of a and N occurrences of b.

Input

Input is given from Standard Input in the following format:

N
S

Output

Print the lexicographically largest string that satisfies the condition.

Examples

Input

3
aababb

Output

abab

Input

3
bbabaa

Output

bbabaa

Input

6
bbbaabbabaaa

Output

bbbabaaa

Input

9
abbbaababaababbaba

Output

bbaababababa

见题面

见题面