#include<iostream>#include<string>#include<vector>using namespace std;vector<string>ans[12][12]; string str[11];int n;void dfs(int l,int r)  // l,r单词的分割数目,初始还没求得所要的串，结果为空{    if(ans[l][r].size())  // 存放第一个 首单词 位置为 l 尾单词位置为r的 单词串        return;    if(l==r)  // 仅有单个单词,放到对应的位置上        ans[l][l].push_back(str[l]);    else{        for(int i=l;i<r;i++){            dfs(l,i);            dfs(i+1,r);  // 递归求解，各左右子串的划分形式。            int sl=ans[l][i].size(),            sr=ans[i+1][r].size();            for (int j=0;j<sl;j++){  // 进行连接运算                for (int k=0; k<sr;k++){                    string s;                    s ="("+ans[l][i][j];                    if (r-l==1) //                        s+="*";  // 做连接运算时加*号                    s+=(ans[i+1][r][k]+")");                    ans[l][r].push_back(s);    // 存入一种结果                }            }        }    }}int main() {    cin>>n;    for (int i=1;i<=n;i++)        cin>>str[i];    dfs(1,n);    int m=ans[1][n].size();    for (int i=0;i<m;i++)        cout<<ans[1][n][i]<<endl; // 输出所有可能结果    return 0;}