infoarena

****()E
*()*E
*())*E

10
*****E
(**E
*()*E
*())*E
)E
([)](([)])E
((()))[]]E
(()))[]E
([([])])E
****()E

:)
:)
:(
:)
:(
:(
:(
:(
:)
:)

((**E

#include<fstream>
int j,pos,lim2,lim,T,i;
char v[50001],v2[50001];
using namespace std;
int main()
{
ifstream q("editor.in");
ofstream w("editor.out");
q>>T;
for(i=1;i<=T;i++)
  {lim=1;
  q>>v[lim];
  while(v[lim]!='E')
      {if(v[lim]=='*'&&lim>1)
        lim--;
       else
        {if(v[lim]!='*')
        lim++;}
       q>>v[lim];}
  lim2=1;
  pos=0;
  lim--;
  for(j=1;j<=lim;j++)
    if(v[j]=='('||v[j]=='[')
     {v2[lim2]=v[j];
     lim2++;}
    else
     /*{if((v2[lim2-1]=='['&&v[j]==']')||(v2[lim2-1]=='('&&v[j]==')'))
       v2[lim2-1]='-';
      else
       {j=lim+1;
       w<<":(\n";
       pos=1;}}*/ aici se termina ce am modificat
  if(pos==0)
  {for(j=lim2-1;j>=1;j--)
    if(v2[j]=='('||v2[j]==')'||v2[j]=='['||v2[j]==']')
     {w<<":(\n";
     j=-1;}
  if(j==0&&(lim2!=1||(v[1]=='['||v[1]=='('||v[1]=='E')))
   w<<":)\n";
  else
  if(lim2==1)
   w<<":(\n";}}
return 0;}

7
)E
**********E
(((((]]*******[()]E
]]]***[[[***(((***)))***E
((([[[[][[()]]()()]]])))E
*((([[[[][[()]]()()]]])))*E
(((((((([[[[[[[(())]]]]]]]))))))))***)))E

:(
:)
:)
:)
:)
:(
:)

23
E
[][][]E
**[]()*E
)E
*****E
(**E
*()*E
*())*E
([)](([)])E
((()))[]]E
(()))[]E
([([])])E
****()E
)E
**********E
(((((]]*******[()]E
]]]***[[[***(((***)))***E
((([[[[][[()]]()()]]])))E
*((([[[[][[()]]()()]]])))*E
(((((((([[[[[[[(())]]]]]]]))))))))***)))E
][)()*E
[[**]()E
[[]]()()E

:)
:)
:(
:(
:)
:)
:(
:)
:(
:(
:(
:)
:)
:(
:)
:)
:)
:)
:(
:)
:(
:(
:)

#include <stdio.h>
#include <stdlib.h>
 
char sir[600010],c;
int index,rotdesc,patdesc,erori,t;
 
int main()
{
   freopen("editor.in","r",stdin);
   freopen("editor.out","w",stdout);
scanf("%d",&t);
while(t)
{
 
 
   scanf(" %c",&c);
   while(c!= 'E')
   {
       if(c=='*'){ if(index >0) index--; }
       else {index++; sir[index]=c; }
scanf(" %c",&c);
}
int i=1;
while(!erori && i<=index && i<600000)
{
 
    if(sir[i]=='(') rotdesc++;
    if(sir[i]==')') rotdesc--;
    if(sir[i]=='[') patdesc++;
    if(sir[i]==']') patdesc--;
if(rotdesc < 0 || patdesc < 0) erori=1;
   i++;
}
if(!rotdesc && !patdesc) printf(":)\n");
else printf(":(\n");
 
t--;
index=0;
rotdesc=0;
patdesc=0;
erori=0;
}
 
 
 
 
    return 0;
}