import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.HashMap;

/**

* @Author: coderjjp

* @Date: 2020-05-08 10:18

* @Description: 选靓号

* @version: 1.0

*/

public class Main {

public static void main(String[] args) throws IOException {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String[] s = br.readLine().split(" ");

int N = Integer.valueOf(s[0]);

int K = Integer.valueOf(s[1]);

char nums[] = br.readLine().toCharArray();//原始号码

int hash[] = new int[10];//存储每个数字有几个

for (int i = 0; i

hash[nums[i]-'0']++;

int cost = Integer.MAX_VALUE;//记录最小花费

HashMap changed_nums = new HashMap<>();

//K:存储修改至哪个数字，V:存储被修改的数字及数量,即用map记录最小花费的情况有哪些

for (int i = 0; i <=9 ; i++ ){

int diff = K - hash[i];

int cur_cost = 0;

int cur_changed_num[] = new int[10];

for (int d = 1; d <=9 && diff > 0 ; d++){

if (i + d <= 9){//优先将大的修改至i

int pd = hash[i+d];

if (pd >= diff){

cur_changed_num[i+d] = diff;

diff=0;

}else {

cur_changed_num[i+d] = pd;

diff -= pd;

}

cur_cost += cur_changed_num[i+d]*d;

}

if (i - d >= 0){//再将小的修改至i

int pd = hash[i-d];

if (pd >= diff){

cur_changed_num[i-d] = diff;

diff=0;

}else {

cur_changed_num[i-d] = pd;

diff -= pd;

}

cur_cost += cur_changed_num[i-d]*d;

}

}

if (cur_cost

changed_nums.clear();//将之前的情况清空

changed_nums.put(i, cur_changed_num);//将当前情况记录下来

cost = cur_cost;

}

if (cur_cost == cost)//如果当前花费与之前的最小花费相同

changed_nums.put(i, cur_changed_num);

//如果当前花费比之前的最小花费少，直接跳过即可

}

System.out.println(cost);

String ans = Character.toString((char)('9'+1));

for (int c: changed_nums.keySet()) {

String cur_ans = getGMN(nums, N, c, changed_nums.get(c));

if (cur_ans.compareTo(ans)

ans = cur_ans;

}

System.out.println(ans);

}

private static String getGMN(char[] nums, int N, int c, int[] changed_num){

StringBuilder sb = new StringBuilder();

for (char cs : nums)

sb.append(cs);

for (int i = 0; i

if (nums[i]-'0' > c && changed_num[nums[i]-'0'] > 0){//比i大的从前往后修改

changed_num[nums[i]-'0']--;

sb.setCharAt(i, (char)('0'+c));

}

}

for (int i = N-1; i >= 0; i--){//比i小的从后往前修改

if (nums[i]-'0'  0){

changed_num[nums[i]-'0']--;

sb.setCharAt(i, (char)('0'+c));

}

}

return sb.toString();

}

}