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