你发现了一个神秘的函数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。