#include <iostream>
using namespace std;
int n;
string s;
void go(int n, string cur = "" ) {
if (!n) {
cout << cur << "\n";
return;
}
for (auto c: s)
go(n - 1, cur + c);
}
int main() {
cin >> s >> n;
go(n);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG47IApzdHJpbmcgczsgCgp2b2lkIGdvKGludCBuLCBzdHJpbmcgY3VyID0gIiIgKSB7CiAgICBpZiAoIW4pIHsKICAgICAgICBjb3V0IDw8IGN1ciA8PCAiXG4iOwogICAgICAgIHJldHVybjsgCiAgICB9IAogICAgZm9yIChhdXRvIGM6IHMpIAogICAgICAgIGdvKG4gLSAxLCBjdXIgKyBjKTsKfQoKaW50IG1haW4oKSB7CiAgICBjaW4gPj4gcyA+PiBuOwogICAgZ28obik7Cn0=