黑暗爆炸OJ

DARKBZOJ

#3799. 字符串重组

统计下载数据

Description

给出一个字符串S,现希望对它进行重新组合得到

一个字符串，其比T大且是字典序最小的。

Input

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

Output

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

Sample Input

abad
bob

Sample Output

daab

Hint

字符串长度<=5000

Source