题目描述

小可的书包里掉出了一串“魔法密码”——里面混着小写字母（小精灵）、大写字母（大将军）和数字（守门员）！

为了恢复秩序，她要给它们重新安排座位：

• 👧 小写字母：全部坐到最左边，而且谁先来的还坐前面（顺序不能变）！
• 👮 数字：原地不动！它们是“钉子户”，谁都不能动它们的位置。
• 👨‍✈️ 大写字母：全部坐到最右边，同样要按原来排队的顺序！

比如密码是 bA1x2Y：

• 小精灵 b 和 x 跑到最左边 → bx
• 守门员 1 和 2 坚守原位 → 中间还是 1 然后 2
• 大将军 A 和 Y 列队到最右边 → AY
  最终队伍变成：bx12AY ✅

快帮小可完成这场“字符大搬家”吧！

输入格式

• 第一行：整数 L（1 ≤ L ≤ 1e5），表示字符串长度。
• 第二行：字符串 S，由小写字母（a-z）、大写字母（A-Z）和数字（0-9）组成。

输出格式

一行字符串，表示整理后的结果。

样例

6  
bA1x2Y

bx12AY

数据范围

$100\%$的数据，$1 \leq L \leq 10^5$ 。