\;\;\;\;\;对于一个数字n，若仅含4和7则其对应的幸运数字是它本身；否则，不是幸运数字。

现在，有一个n位的数字，若第i位（左起第1个数为第1位，第二个数为第2位，以此类推。例如57第1位为5，第2位为7.）上为4，第i+1位上为7，则对于i最小的47进行操作：

A、若i为奇数，则把这个47变成44；

B、若i为偶数，则把这个47变为77；

C、若不存在这样的i，则保持不变（也视为一次操作）。

输出k次操作之后的结果。

第一行，包含有单个空格分隔的两个整数n,k，分别表示数字有多少位、操作次数。

第二行，包含一个共n位第i位为s_i的十进制数。

对于100%的数据：

1\le n \le 10^5；

0\le k \le 10^9；

1 \le i \le n；

0 \le s_i \le 9。

数据保证第1位不为0。

一行，表示k次操作之后的结果。

样例一的变化过程：

1：441727477

2：441727447

3：441727477

4：441727447

5：441727477

6：441727447