题目描述

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

输入格式

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

输出格式

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

abad
bob

daab

数据规模与约定

对于 $100\%$ 的数据，$|S|,|T| \le 5 \times 10^3$。