给定长度为的字符串，要构造一个长度为的字符串。起初，是一个空串，随后反复执行下列两个操作中的任意一个，最终目标是构造字典序尽可能小的字符串。
操作一：从的头部取一个字符，加到的尾部。
操作二：从的尾部取一个字符，加到的尾部。
例如：对于S=”ACDBCB”：
第一步：从的头部取一个字符，操作后S=”CDBCB”,T=”A”。
第二步：从的尾部取一个字符，操作后”S=CDBC”,T=”AB”。
第三步：从的尾部取一个字符，操作后”S=CDB”,T=”ABC”。
第四步：从的尾部取一个字符，操作后”S=CD”,T=”ABCB”。
第五步：从的头部取一个字符，操作后”S=D”,T=”ABCBC”。
第六步：从的头部取一个字符，操作后”T=ABCBCD”。
输入格式
第一行一个整数，满足。
第二行一个长度为的字符串。
输出格式
一个长度为的字符串。
提示
输入的字符串中可能包含除大写字母外的其他字符。
本题为3038的加强版！