#abc242b. [abc242_b]Minimize Ordering

[abc242_b]Minimize Ordering

最开始你拥有一个字符串 SS

SS 的所有字符进行排列得到一个字符串 SS'。请输出所有 SS' 中字典序最小的。

关于字典序:

两个字符串 S=s1,s2,s3snS=s_1,s_2,s_3……s_nT=t1,t2,t3tmT=t_1,t_2,t_3……t_mSS 的字典序小于 TT 当且仅当:

s1=t1,s2=t2,s3=t3sk1=tk1,sk<tks_1=t_1,s_2=t_2,s_3=t_3……s_{k-1}=t_{k-1},s_k<t_k

s1=t1,s2=t2,s3=t3sn1=tn1,sn=tns_1=t_1,s_2=t_2,s_3=t_3……s_{n-1}=t_{n-1},s_n=t_nn<mn<m