#3799. 字符串重组

内存限制:256 MiB 时间限制:10 Sec

题目描述

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

输入格式

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

输出格式

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

样例

样例输入


			
abad
bob

样例输出


			
daab

数据范围与提示

字符串长度<=5000