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