问题陈述

给定长度为 $N$ 的字符串 $s$。用以下步骤将 $s$ 转换为 Snuke：

• 选择一个偶数长度（不一定连续）的子序列 $x=(x_1, x_2, \ldots, x_{2k})$，其中 $x_i$ 表示 $s$ 的第 $i$ 个字符。
• 交换 $s_{x_1}$ 和 $s_{x_{2k}}$。
• 交换 $s_{x_2}$ 和 $s_{x_{2k-1}}$。
• 交换 $s_{x_3}$ 和 $s_{x_{2k-2}}$。
• $\\vdots$
• 交换 $s_{x_{k}}$ 和 $s_{x_{k+1}}$。

在过程结束后，找到 $s$ 可能变成的按字典顺序最小的字符串。

什么是字典顺序？

简单来说，字典顺序是指单词在字典中的排列顺序。更正式地定义，这里是确定两个不同字符串 $S$ 和 $T$ 之间字典顺序的算法。

在下面，我们用 $S_i$ 表示 $S$ 的第 $i$ 个字符。同时，如果 $S$ 在字典顺序上小于 $T$，我们记为 $S \\lt T$；如果 $S$ 在字典顺序上大于 $T$，我们记为 $S \\gt 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 \\lt T$ 并停止；如果 $S_j$ 在字母表中出现在 $T_j$ 之后，我们确定 $S \\gt T$ 并停止。
3. 如果不存在 $i$ 使得 $S_i \\neq T_i$，我们比较 $S$ 和 $T$ 的长度。如果 $S$ 比 $T$ 短，我们确定 $S \\lt T$ 并停止；如果 $S$ 比 $T$ 长，我们确定 $S \\gt T$ 并停止。

约束条件

• $1 \\leq N \\leq 2 \\times 10^5$
• $s$ 是由小写英文字母组成的长度为 $N$ 的字符串。

输入

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

$N$ $s$

输出

输出通过 Snuke 过程后得到的按字典顺序最小的可能字符串 $s$。

示例输入 1

4
dcab

示例输出 1

acdb

• 当 $x=(1,3)$ 时，过程只交换了 $s_{1}$ 和 $s_{3}$。
• 过程结束后，$s$ 变为 acdb，这是可能的按字典顺序最小的结果。

示例输入 2

2
ab

示例输出 2

ab

• 当 $x=()$ 时，过程结束后，$s$ 变为 ab，这是可能的按字典顺序最小的结果。
• 注意，$x$ 的长度可以为 $0$。

示例输入 3

16
cabaaabbbabcbaba

示例输出 3

aaaaaaabbbbcbbbc

示例输入 4

17
snwfpfwipeusiwkzo

示例输出 4

effwpnwipsusiwkzo