一个车牌号由n位数字组成。如果一个车牌至少有k位数字是相同的，那么我们就说这个车牌漂亮的车牌。现在华沙想要改变他自己的车牌，使得他的车牌变得漂亮。当然，改车牌是要花钱的。每改变一位数字所要花费的费用等于当前位上的新旧数字之差的绝对值。那么总费用就是每位上所花费用的总和。

华沙想用最少的钱，使他的车牌变得漂亮起来。现在给定n，k，和旧牌的号码，请你计算换牌的最少费，以及新牌的号码。如果最少费用的号码有多个，我们取字典序最小的那个。（2<=k<=n<=10^4）

第一行输入两个数字n和k；
第二行输入n位数字，代表华沙的旧车牌。

第一行输出一个整数，代表换牌的最小费用，
第二行输出n位数字，表示新的车牌。

在样例中，把第二个数字换成“8”花费|9-8|＝1，把第五个数字换成“8”也花了1。

把第六个数字换成“8”花费|6-8|＝2.总费用为1+1+2＝4，新号码为“888188”