CF801B Valued Keys

题目描述

你发现了一个神秘函数 $f$。该函数接受两个字符串 $s_{1}$ 和 $s_{2}$ 作为输入。这两个字符串必须只包含小写英文字母,且长度相同。 函数 $f$ 的输出是另一个长度相同的字符串。输出的第 $i$ 个字符等于 $s_{1}$ 和 $s_{2}$ 的第 $i$ 个字符中较小的那个。 例如,$f($"ab", "ba"$) = $"aa",$f($"nzwzl", "zizez"$) = $ "niwel"。 现在你得到了两个长度相同且仅包含小写英文字母的字符串 $x$ 和 $y$。请你找出任意一个字符串 $z$,满足 $f(x,z)=y$。如果不存在这样的字符串 $z$,请输出 $-1$。

输入格式

第一行输入字符串 $x$。 第二行输入字符串 $y$。 $x$ 和 $y$ 仅包含小写英文字母,长度相同,且长度在 $1$ 到 $100$ 之间。

输出格式

如果不存在字符串 $z$ 使得 $f(x,z)=y$,输出 $-1$。 否则,输出一个满足 $f(x,z)=y$ 的字符串 $z$。如果有多个答案,输出其中任意一个即可。字符串 $z$ 应与 $x$ 和 $y$ 等长,且只包含小写英文字母。

说明/提示

第一个样例来自题目描述。 第二个样例的另一个答案为 "zizez"。 第三个样例没有方案。即不存在 $z$ 使得 $f($"ab", $z$) = $ "ba"$。 由 ChatGPT 5 翻译