说明

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

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

输入格式

第一行输入两个数字 n 和k ； 第二行输入 n 位数字，代表哈利的旧门牌。

输出格式

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

输入数据 1

6 5
898196

输出数据 1

4
888188