\;\;\;\;\;对于一个数字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次操作之后的结果。
9 6 471727477
441727447
4 2 4477
4477
12 34 987654321012
987654321012
样例一的变化过程:
1:441727477
2:441727447
3:441727477
4:441727447
5:441727477
6:441727447