#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);
}