#include <cstdlib>
#include <string>
#include <cstdio>
#include <iostream>

using namespace std;

string bestmod(string s, int k)
{
    string t, mn = s;
    for(int i = 0 ; i < s.length() ; i++ )
    {
        t = "";
        for(int j = i, r = k ; j < s.length()+i ; j++ )
        {
            if( r > 0 && s[j%s.length()] != 'a' ) t += 'a', r--;
            else t += s[j%s.length()];
        }
        if( mn > t ) mn = t;
    }
    return mn;
}

int main()
{
    //freopen(".9.in","r",stdin);
   // freopen(".9.out","w",stdout);
    string s;
    int k;
    cin>>s>>k;
    cout<<bestmod(s,k);
}