600112 - 幸运段的变化

\;\;\;\;\;对于一个数字n,若仅含47则其对应的幸运数字是它本身;否则,不是幸运数字。

现在,有一个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次操作之后的结果。

样例

输入

9 6
471727477

输出

441727447

输入

4 2
4477

输出

4477

输入

12 34
987654321012

输出

987654321012

提示

样例一的变化过程:

1:441727477

2:441727447

3:441727477

4:441727447

5:441727477

6:441727447

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题