#include <bits/stdc++.h>
using namespace std;
string str;
int lim,n,k,j;
map<string,int> mm;
void print(string s,int i)
{
   //cout<<s<<endl;
    if(s.length()==k)
        {
            if(!mm[s])
                cout<<s<<endl;
            mm[s]=1;
            return;
        }
 
        if(i<n)
        {
           s+=str[i];
            print(s,i+1);
            s.erase(s.length()-1);
            print(s,i+1);
        }
 
 
    return;
 
}
 
int main ()
{
   ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    while(cin>>str>>k)
        {
            mm.clear();
            n=str.length();
            sort(str.begin(),str.end());
 
            lim=n-k;
 
             string s;
 
             print (s,0);
 
 
        }
 
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnN0cmluZyBzdHI7CmludCBsaW0sbixrLGo7Cm1hcDxzdHJpbmcsaW50PiBtbTsKdm9pZCBwcmludChzdHJpbmcgcyxpbnQgaSkKewogICAvL2NvdXQ8PHM8PGVuZGw7CiAgICBpZihzLmxlbmd0aCgpPT1rKQogICAgICAgIHsKICAgICAgICAgICAgaWYoIW1tW3NdKQogICAgICAgICAgICAgICAgY291dDw8czw8ZW5kbDsKICAgICAgICAgICAgbW1bc109MTsKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KCiAgICAgICAgaWYoaTxuKQogICAgICAgIHsKICAgICAgICAgICBzKz1zdHJbaV07CiAgICAgICAgICAgIHByaW50KHMsaSsxKTsKICAgICAgICAgICAgcy5lcmFzZShzLmxlbmd0aCgpLTEpOwogICAgICAgICAgICBwcmludChzLGkrMSk7CiAgICAgICAgfQoKCiAgICByZXR1cm47Cgp9CgppbnQgbWFpbiAoKQp7CiAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKCiAgICB3aGlsZShjaW4+PnN0cj4+aykKICAgICAgICB7CiAgICAgICAgICAgIG1tLmNsZWFyKCk7CiAgICAgICAgICAgIG49c3RyLmxlbmd0aCgpOwogICAgICAgICAgICBzb3J0KHN0ci5iZWdpbigpLHN0ci5lbmQoKSk7CgogICAgICAgICAgICBsaW09bi1rOwogICAgICAgICAgCiAgICAgICAgICAgICBzdHJpbmcgczsKICAgICAgICAgICAgCiAgICAgICAgICAgICBwcmludCAocywwKTsKICAgICAgICAgIAoKICAgICAgICB9CgoKICAgIHJldHVybiAwOwp9Cg==

YWFiYiAyCmFhYmIgMwphYmNkZSAzCmFhYWEgMgphIDEKYWEgMQphYSAyCmFhYSAxCmFhYSAyCmFhYSAzCmFhYWEgMQphYWFhIDIKYWFhYSAzCmFhYWEgNAphYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWEgMQphYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWEgMgphYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWEgMwphYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWEgMTUKYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhIDI4CmFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYSAyOQphYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWEgMzAKdGltZyAyCmdodHJ3ZSAxCmdyZXVpd2ducWVydWluZ2lybmRhamZrIDIzCmdyZXF1aWduZmRhbmdmamFkbmdrZm5lIDIzCmdlcnVpZ25yZWlxZ25mamxhbmdmZWFnIDIyCg==

aabb 2
aabb 3
abcde 3
aaaa 2
a 1
aa 1
aa 2
aaa 1
aaa 2
aaa 3
aaaa 1
aaaa 2
aaaa 3
aaaa 4
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 1
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 3
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 15
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 28
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 29
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 30
timg 2
ghtrwe 1
greuiwgnqeruingirndajfk 23
grequignfdangfjadngkfne 23
geruignreiqgnfjlangfeag 22