A car number in Berland consists of exactly *n* digits. A number is called beautiful if it has at least *k* equal digits. Vasya wants to change the digits in his car's number so that the number became beautiful. To replace one of *n* digits Vasya has to pay the sum of money, equal to the absolute difference between the old digit and the new one.

Help Vasya: find the minimum sum of money he should pay to make the number of his car beautiful. You should also find the resulting beautiful number. If there are several such numbers, then print the lexicographically minimum one.
The first line contains two space-separated integers *n* and *k* (2 ≤ *n* ≤ 10<sup class="upper-index">4</sup>, 2 ≤ *k* ≤ *n*) which represent how many digits the number has and how many equal digits a beautiful number should have. The second line consists of *n* digits. It describes the old number of Vasya's car. It is guaranteed that the number contains no spaces and only contains digits.
6 5
898196
4
888188
3 2
533
0
533
10 6
0001112223
3
0000002223
16 14
6124258626539246
22
4444448444449444
45 32
293440596342887581257444442930778730382520372
44
393333393333883383337333333933778733383333373
24 5
438088068198972282890781
0
438088068198972282890781
16 14
6124258626539246
22
4444448444449444
82 80
2119762952003918195325258677229419698255491250839396799769357665825441616335532825
184
5555555555005555555555555555555555555555555555555555555555555555555555555555555555
45 32
293440596342887581257444442930778730382520372
44
393333393333883383337333333933778733383333373
490 406
6937620658350546677982121486389899418322368306416898602098608742746618866398816281683487378363055175834430809130055167725989297432631546167569254739009984031319216325885901155975051308675689263659830423003844586142203356046853592049537849615230121968733935503099047499243659967467210261734604823020656447423321550183799772473757948538911374517796361954090889656392709554559699998961074109288895345641132806900327583681875693131517858168659050373933110409335022047853526996256346106200848216
823
6666660666660666666666161666666666616666666606616666606066606666666616666666616661666666666666066166666660606160066166666666666666661666166666666666006666061616616666666601166666061606666666666666660666006666666166606666066666666066666666616660161666666666606066066666666666666666610661666606666060666666666661660166666666666666666666611666616666661666060666666666606666666666666661066106666666666661166606600666666661666666666666666666666060666666660606666066066666666666666666606600666666
356 339
90713123988967376077374685385857243899541739889434281713194182070073947448051066204296405724136030046475387234588789683960244522406704483328080177635790417478469563537849906260100031272024144948352721319113584314778607455620696032294129842532911886401415747087765570443593673103700483651161340044647214751601613569664275752937177165137014927765832674935091
769
44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444944444444444444444444444444444494444444449444444449944444444444444444444944444444449444444444444444444444494444494449444444944444444444444444444444444494444444444444444444444444444444444444444449444444444944444444444444944444444444944494
156 81
154048888528343996517566504808882818609764630684954673234602444413507803713170523618021219782031130705466944034778721589983846786551930214111097548781325421
99
144048888448444994414444404808884818409444440484944444444404444414404804414140444418041419784041140704444944044778741489984844784441940414111097448781444441
100 100
1111111111222222222233333333334444444444555555555566666666667777777777888888888899999999990000000000
250
4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444
2 2
11
0
11
2 2
09
9
00
2 2
80
8
00
5 2
11233
0
11233
5 4
11233
3
11113
4 3
1335
2
1333
8 4
22294777
2
22274777
3 2
531
2
331
10 8
2222221134
2
2222221224
5 4
34445
1
34444
6 5
223333
1
233333
8 6
88899999
1
88999999
5 4
12221
1
12222
200 150
34567484444444444444768934769793476984376983476983469347693847683947689347239485723985723452390458290385902385902385285490238459028350934902834908239048590328590234890283459023520354820938590238534533
232
44444444444444444444444944449494444944444944444944449444494444444944449444449444444944444444490444490444904444904444444490444449044440944904444904449044490444490444890484449044440444840948490448444444
5 4
21122
1
21222
from heapq import *
n,k=map(int,input().split())
s=input()
#recdp[i][kk][index]=dp[i][kk][index+1] abs(i-int(n[index])+dp[i][kk-1][index+1]
mini=1e18
number=''
for i in range(10):
    heap=[]
    ans=[i for i in s]
    for index in range(n):
        cost=abs(i-int(s[index]))
        heappush(heap,(-cost,index))
        if len(heap)>k:
            heappop(heap)
    totalcost=0
    while heap:
        cost,index=heappop(heap)
        totalcost+=(-cost)
        ans[index]=str(i)
    if totalcost<mini:
        mini=totalcost
        number=''.join(ans)
print(mini)
print(number)

    



    
