#include <bits/stdc++.h>
using namespace std;
struct data {
  int p, v;
  char d;
};
int n, k;
string st;
data a[10005];
bool cmp(data x, data y) {
  return abs(x.v) < abs(y.v) || (abs(x.v) == abs(y.v) && x.v > y.v) ||
         (x.d == y.d && x.v > 0 && x.p < y.p) ||
         (x.d == y.d && x.v < 0 && x.p > y.p);
}
int main() {
  int i, j, h, s, mini;
  string stb, ans;
  cin >> n >> k >> st;
  mini = 10e5;
  for (i = 0; i <= 9; ++i) {
    for (j = 0; j < st.size(); ++j) {
      a[j].p = j;
      a[j].d = st[j];
      a[j].v = st[j] - 48 - i;
    }
    sort(a, a + n, cmp);
    stb = st;
    s = 0;
    for (h = 0; h < k; ++h) {
      stb[a[h].p] = 48 + i;
      s += abs(a[h].v);
    }
    if (s < mini || (s == mini && stb < ans)) mini = s, ans = stb;
  }
  cout << mini << endl;
  cout << ans;
  return 0;
}
