#include<bits/stdc++.h>
string decodeString(string s)
{
// write your code here
stack<char>l;
for(int i=0;i<s.size();i++){
if(s[i]!=']')
l.push(s[i]);
else{
string sub="";
while(l.size()!=0 && l.top()!='['){
sub=l.top()+sub;
l.pop();
}
l.pop();
string k="";
while(l.size()!=0 && l.top()>='0' && l.top()<='9'){
k=l.top()+k;
l.pop();
}
string a="";
int y=stoi(k);
while(y!=0){
a=a+sub;
y--;
}
for (int i = 0; i < a.size(); i++) {
l.push(a[i]);
}
}
}
string ans="";
while(l.size()!=0){
ans=ans+l.top();
l.pop();
}
reverse(ans.begin(),ans.end());
return ans;
}