开始: 2023-04-30 00:00:00

230430稠州PK赛

结束: 2023-04-30 21:30:00
当前  2025-01-24 17:41:30  类型: IOI  状态: 已经结束 

P1. 最小出栈
描述

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

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

输入

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

输出

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


样例

输入

3
yes

输出

esy
提示

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

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

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

说明

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


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交