字符串构造

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
7.41%(2/27)
Description:

那个谁最近迷上了我的世界,他不仅玩儿的废寝忘食,甚至连上课时间都在玩耍。但是毕竟是上课,他不能拿出他50寸的平板电脑,因为那样会挡住后面的同学看黑板。于是他想到了一个一维的构造游戏,游戏规则是这样的:
给定两个字符串 s 和 t ,将字符串 s 重新排序,使得重新排序后的结果字典序严格大于字符串 t ,若存在多种答案,则输出其中字典序最小的

Input:

第一行字符串 s ,第二行字符串 t 。 1 |s|, |t|  5000

Output:

输出如题规定的字符串,若不存在输出 -1 。

Sample Input:
abad
bob
abc
def
Sample Output:
daab
-1

Submit