Марина любит строки одинаковой длины, а Вася любит, когда существует третья строка, отличающаяся от них ровно в t символах. Помогите Васе найти хотя бы одну такую строку.
Более формально, вам дано даны две строки s1, s2 длины n и число t. Обозначим за f(a, b) количество символов, в которых отличаются строки a и b. Тогда вам требуется найти любую строку s3 длины n такую, что f(s1, s3) = f(s2, s3) = t. Если такой строки нет, то выведите - 1.
Выходные данные
Выведите строку длины n, отличающуюся от s1 и от s2 ровно в t символах. Ваша строка должна состоять только из строчных букв английского алфавита. Если же такой строки не существует, выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2
abc
xyc
|
ayd
|
|
2
|
1 0
c
b
|
-1
|