← 返回题目列表

Codeforces · 801/B

B. 有价值的钥匙

中文机器翻译题面 查看原题

你发现了一个神秘的函数f。该函数采用两个字符串 s1 和 s2。这些字符串只能由小写英文字母组成,并且长度必须相同。

函数 f 的输出是另一个相同长度的字符串。输出的第i个字符等于s1的第i个字符和s2的第i个字符中的最小值。

例如,f("ab", "ba") = "aa",以及 f("nzwzl", "zizez") = "niwel"。

您找到两个长度相同且仅由小写英文字母组成的字符串 x 和 y。找到任何满足 f(x, z) = y 的字符串 z,如果不存在这样的字符串 z,则打印 -1。

输入

输入的第一行包含字符串 x。

输入的第二行包含字符串 y。

x和y都只由小写英文字母组成,x和y具有相同的长度,并且该长度在1到100之间。

输出

如果不存在满足 f(x, z) = y 的字符串 z,则打印 -1。

否则,打印字符串 z 使得 f(x, z) = y。如果有多个可能的答案,请打印其中任何一个。字符串 z 的长度应与 x 和 y 相同,并且仅由小写英文字母组成。

示例

输入 #1

ab
aa

输出 #1

ba

输入 #2

nzwzl
niwel

输出 #2

xiyez

输入 #3

ab
ba

输出 #3

-1

注意

第一种情况来自声明。

第二种情况的另一个解决方案是“zizez”

第三种情况没有解决办法。也就是说,不存在满足 f("ab", z) = "ba" 的 z。