给定长度为 $n$ 的字符串 $s$，选择 $s$ 的子序列 $x$（长度为偶数），翻转 $x$ 变为 $x'$，找到字典序最小的 $x'$。

$n\le 10^5$