CF584C Marina and Vasya

Marina 喜欢长度相同的字符串，而 Vasya 喜欢有第三个字符串，它恰好与前两个字符串在 $t$ 个位置上不同。请帮助 Vasya 找出至少一个这样的字符串。 更正式地，给定两个长度为 $n$ 的字符串 $s_{1}$ 和 $s_{2}$ 以及一个数字 $t$。我们定义 $f(a,b)$ 表示字符串 $a$ 和 $b$ 在多少个字符位置上不同。你的任务是找到至少一个长度为 $n$ 的字符串 $s_{3}$，使得 $f(s_{1},s_{3})=f(s_{2},s_{3})=t$。如果不存在这样的字符串，输出 $-1$。

第一行包含两个整数 $n$ 和 $t$（$1 \leq n \leq 10^{5}$，$0 \leq t \leq n$）。 第二行包含长度为 $n$ 的字符串 $s_{1}$，仅由小写英文字母组成。 第三行包含长度为 $n$ 的字符串 $s_{2}$，仅由小写英文字母组成。

输出一个长度为 $n$ 的字符串，与 $s_{1}$ 和 $s_{2}$ 恰好各有 $t$ 个字符位置不同。你的字符串只能由小写英文字母组成。如果不存在这样的字符串，输出 $-1$。

由 ChatGPT 5 翻译