【Codeforces Round 324 (Div 2)C】【构造 讨论】Marina and Vasya 构造c串使得c串与a串b串各有m个字符不同

C. Marina and Vasya

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Marina loves strings of the same length and Vasya loves when there is a third string, different from them in exactly t characters. Help Vasya find at least one such string.

More formally, you are given two strings s₁, s₂ of length n and number t. Let's denote as f(a, b) the number of characters in which strings a and b are different. Then your task will be to find any string s₃ of length n, such that f(s₁, s₃) = f(s₂, s₃) = t. If there is no such string, print  - 1.

Input

The first line contains two integers n and t (1 ≤ n ≤ 10⁵, 0 ≤ t ≤ n).

The second line contains string s₁ of length n, consisting of lowercase English letters.

The third line contain string s₂ of length n, consisting of lowercase English letters.

Output

Print a string of length n, differing from string s₁ and from s₂ in exactly t characters. Your string should consist only from lowercase English letters. If such string doesn't exist, print -1.

Sample test(s)

input

3 2
abc
xyc

output

ayd

input

1 0
c
b

output

-1