#include<iostream> #include<cstring> char x[250];int c; using namespace std; void shan(int u) { int v,w; for(v=u;v<=c+1;v++) swap(x[v-1],x[v]); return ; } int main() { int a=0,b,d,e=0; cin>>x>>a; c=strlen(x); for(b=1;b<=a;b++) { e=1; for(d=1;d<=c;d++) e=x[e]>x[d]?e:d; shan(e); c-=1; } cout<<x; return 0; }