3799 - 字符串重组

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

输入

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

输出

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

样例

输入

abad
bob

输出

daab

提示

字符串长度<=5000

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题