2023 年上海市大学生程序设计竞赛 - 八月赛

给定两个非空字符串 $A$ 和 $B$，同时你有一个空串$C$。

每次操作你可以选择字符串 $A$ 的一个子串，并将这个子串加到字符串 $C$ 的尾部(注意这个过程并不会改变字符串 $A$ )。

定义函数 $f(A,B)$ 为使字符串 $C$ 与字符串 $B$ 相等需要的最少操作步数，如果不能使 $C$ 和 $B$ 相等，那么 $f(A,B)=-1$。

现在给定一个长度为 $n$ 的字符串 $A$ 和两个整数 $x$, $m$，Antiamuny 想请你构造一个长度为 $m$ 的字符串 $B$ 使得 $f(A,B)=x$。

若有符合条件的串请输出字典序最小的串，否则输出”-1”。