#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
int INF = (1LL << 30) - 1;
int MOD = 1e9+7;
//微分
void dif(vector<ll> &V){
    for(int i = 1;i < V.size();i++){
        V[i-1] = V[i] * i;
    }
    //V.pop_back();
    V.back() = 0;
}
//Vにaddを加える
void push(vector<ll> &V,vector<ll> &add){
    rep(i,V.size()){
        V[i] += add[i];
    }
}
void dump(vector<ll> &V){
    for(auto i:V)cout << i << " ";//
    cout << endl;
}
main(){
    int N,D;
    cin >> N >> D;
    D++;
    vector<ll>V(D);
    stack<vector<ll> > st;
    int cof = 0,deg = 0;//係数　次数
    string str,S;
    cin >> str;
    for(auto c:str)if(c != 'd')S += c;
    //cout << S << endl;

    for(auto c:S){
        if(c == '{'){

            st.push(V);
            V.assign(D, 0);
            //cout << c;
            //dump(V);
            
        }else if(c == '}'){

            V[deg] += cof ? cof : deg ? 1 : 0;
            cof = 0;deg = 0;

            auto vec = st.top();
            st.pop();
            dif(V);
            push(vec, V);
            V = vec;
            //cout << c;
            //dump(V);

        }else if(c == '+'){

            V[deg] += cof ? cof : deg ? 1 : 0;
            cof = 0;deg = 0;
            //cout << c;            
            //dump(V);

        }else if(c == '*'){      

            //cout << c;              
            //dump(V);

        }else if(c == 'x'){            

            deg++;
            //cout << c;               
            //dump(V);

        }else{

            //数字
            cof = (c - '0');
            //cout << c;                
            //dump(V);

        }
    }
    if(cof != 0 || deg != 0){
        V[deg] += cof ? cof : 1;
    }
    dump(V);
    
}