← 返回题目列表

Codeforces · 584/C

C. 玛丽娜和瓦夏

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

Marina 喜欢相同长度的字符串,而 Vasya 喜欢第三个字符串,与它们恰好有 t 个字符不同。帮助 Vasya 找到至少一个这样的字符串。

更正式地说,给定两个字符串 s1、s2,长度为 n,数量为 t。我们将字符串 a 和 b 不同的字符数表示为 f(a, b)。那么你的任务就是找到长度为 n 的任何字符串 s3,使得 f(s1, s3) = f(s2, s3) = t。如果没有这样的字符串,则打印 - 1。

输入

第一行包含两个整数 n 和 t (1 ≤ n ≤ 105, 0 ≤ t ≤ n)。

第二行包含长度为n的字符串s1,由小写英文字母组成。

第三行包含长度为n的字符串s2,由小写英文字母组成。

输出

打印长度为 n 的字符串,与字符串 s1 和 s2 正好有 t 个字符不同。您的字符串应仅由小写英文字母组成。如果这样的字符串不存在,则打印-1。

示例

输入 #1

3 2
abc
xyc

输出 #1

ayd

输入 #2

1 0
c
b

输出 #2

-1