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