logo AlgoBeat OnlineJudge
登录 注册

#103799. [BZOJ 3799] 字符串重组

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

输入第一行为 ,第二行为

输出格式

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

样例

样例输入 #1

abad
bob

样例输出 #1

daab

数据范围与提示

对于 的数据,