#include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<vector>

 using namespace std;

 vector<string> dfs(string *ss,int begin,int end)

 {

     vector<string> ret;

     if(begin>end) return ret;

     if(begin==end)

     {

         ret.push_back(ss[begin]);

         return ret;

     }

     if(begin+==end)

     {

         string s='('+ss[begin]+'*'+ss[end]+')';//最中间的合并

         ret.push_back(s);

         return ret;

     }

     int size1,size2;

     for(int i=begin;i<end;i++)

     {

         vector<string> s1=dfs(ss,begin,i);

         vector<string> s2=dfs(ss,i+,end);

         size1=s1.size();size2=s2.size();

         for(int j=;j<size1;j++)

         {

             for(int k=;k<size2;k++)

             {

                 string s='('+s1[j]+s2[k]+')';// 注意题目中说这里是没有乘号的   后续的合并

                 ret.push_back(s);

             }

         }

     }

     return ret;

 }

 int main()

 {

     string ss[];

     int n;

     scanf("%d",&n);

     for(int i=;i<=n;i++)

       cin>>ss[i];

     vector<string> ans=dfs(ss,,n);

     int size=ans.size();

     for(int i=;i<size;i++)

         cout<<ans[i]<<endl;

     return ;

 }