2357. Потерянная строка

Наибольшей общей подпоследовательностью (LCS) двух строк `A` и `B` называется строка, которая является подпоследовательностью обеих строк и имеет наибольшую длину среди таких строк. Например, строка "et" является LCS строк "petr"и "best". Может быть несколько различных строк, являющихся LCS.

Петя изучает алгоритм для нахождения LCS. Петя нашел длину LCS двух строк `A` и `B`, но потом потерял строку `B`. Строки `A` и `B` имели одинаковую длину и состояли из строчных латинских букв. Для заданной строки `A` и длины LCS `K` помогите Пете подобрать строку `B` такую, чтобы длина LCS строк `A` и `B` была равна `K`.

Первая строка ввода содержит два целых числа – длина строка `N` (`1\ ≤\ N\ ≤\ 2000`) и длина LCS `K` (`0≤\ K\ ≤2000`). Втроая строка ввода содержит `N` строчных латинских букв – строку `A`.

Вывести возможную строку `B` из `N` строчных латинских букв. Если Петя ошибся при вычислении длины LCS, то вывести сообщение WRONGANSWER.

4 2
petr

best

4 5
petr

WRONGANSWER