B. Счастливое преобразование
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

У Пети есть число из n цифр без лидирующих нулей. Он представил его в виде массива цифр d (нумерация с 1, начиная от старших цифр). Петя хочет k раз выполнить следующую операцию: найти минимальное x (1 ≤ x < n) такое, что dx = 4 и dx + 1 = 7, если x нечетное, то присвоить dx = dx + 1 = 4, иначе присвоить dx = dx + 1 = 7. Учтите, что если x не нашлось, то операция засчитывается как выполненная, и массив не меняется вообще.

Вам дано исходное число (в виде массива цифр) и число k. Помогите Пете узнать результат выполнения k операций.

Входные данные

В первой строке задано два целых числа n и k (1 ≤ n ≤ 105, 0 ≤ k ≤ 109) — количество цифр числа и количество сделанных операций. Во второй строке задано n цифр без пробелов — массив цифр d, начиная с d1. Гарантируется, что первая цифра числа не равна нулю.

Выходные данные

В единственной строке выведите без пробелов результат — число после выполнения k операций.

Примеры
Входные данные
7 4
4727447
Выходные данные
4427477
Входные данные
4 2
4478
Выходные данные
4478
Примечание

В первом примере число меняется в следующей последовательности: 4727447 → 4427447 → 4427477 → 4427447 → 4427477.

Во втором примере: 4478 → 4778 → 4478.