CF121B Lucky Transformation

Petya喜欢幸运数字。每个人都知道幸运数字是十进制下各位只包含$4$和$7$的正整数。例如数字$47$、$744$和$4$都是幸运数字，但$5$、$17$和$467$不是。 Petya有一个由$n$位数字组成的没有前导零的数。他用一个没有前导零的数组来表示这个数，我们称它为$d$。数组的下标从$1$开始顺序输入。Petya想要进行$k$次如下的变换:找到一个最小的$x(1

第一行包括两个整数$n$和$k(1

输出一行，为操作后的结果，数字之间没有空格

在第一个样例中数字变换成如下序列:$4727447\to4427447\to4427477\to4427447\to4427477$ 在第二个样例中:$4478\to4778\to4478$