Start: 2023-04-30 00:00:00

230430稠州PK赛

End: 2023-04-30 21:30:00
Now  2026-04-05 08:32:28  类型: IOI  状态: Ended 

P1. 最小出栈
Description

小明最进学习栈的知识非常投入,他在想一个问题?

给定一个长度为n的、仅由小写字母组成的字符串,将其按序依次放入栈中。
请问在所有可能的出栈序列中,字典序最小的出栈序列是多少?

Input

输入第一行, 一个正整数 n
输入第二行,一个长度为 n 的字符串

Output

输出所有出栈序列中,字典序最小的出栈序列


Examples

Input

3
yes

Output

esy
Hint

对于30%的数据,1 ≤ n ≤ 10

对于60%的数据,1 ≤ n ≤ 10^3

对于100%的数据,1 ≤ n ≤ 10^5 

说明

字符y、e、s依次进栈,所有出栈的可能性有:
{yes}、{yse}、{eys}、{esy}、{sey}
其中 {esy} 的字典序最小


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit