std

#include <cstdio>
using namespace std;

int maxdep;
char c[11];

void put(const char * c) {
    printf(c);
}

void print(bool state, int dep) 
{
    if (dep == maxdep) {
        return;
    }
    if (state) {
        put("^");
    }
    else {
        put("_");
    }
    put("{");
    put(c);
    print(1, dep + 1);
    print(0, dep + 1);
    put("}");
    return;
}

int main()
{
    scanf("%s%d", c, &maxdep);
    printf(c);
    print(1, 1);
    print(0, 1);
    return 0;
}