Rating changes for last rounds are temporarily rolled back. They will be returned soon.
×

Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

The problem statement has recently been changed. View the changes.

×
C. Marina and Vasya

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputMarina 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*_{1}, *s*_{2} 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*_{3} of length *n*, such that *f*(*s*_{1}, *s*_{3}) = *f*(*s*_{2}, *s*_{3}) = *t*. If there is no such string, print - 1.

Input

The first line contains two integers *n* and *t* (1 ≤ *n* ≤ 10^{5}, 0 ≤ *t* ≤ *n*).

The second line contains string *s*_{1} of length *n*, consisting of lowercase English letters.

The third line contain string *s*_{2} of length *n*, consisting of lowercase English letters.

Output

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

Examples

Input

3 2

abc

xyc

Output

ayd

Input

1 0

c

b

Output

-1

Codeforces (c) Copyright 2010-2023 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Feb/01/2023 03:07:56 (f1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|