7799: BZOJ3799:字符串重组

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给出一个字符串S,现希望对它进行重新组合得到 一个字符串,其比T大且是字典序最小的。


输入格式

输入第一行为S,第二行为T


输出格式

输出重组后的结果,如果不存在输出-1


样例输入

abad
bob

样例输出

daab

提示

字符串长度<=5000


题目来源

没有写明来源

加入题单

算法标签: