char s[10010]; dpL[4],dpR[4]; i,L,R; main(){ gets(s); for(i=0;s[i];i++){ switch(s[i]){ case '(': dpL[0]++; dpR[0]++; break; case '^': dpL[2]+=dpL[1];dpL[1]=dpL[0];dpL[0]=0; dpR[3]+=dpR[2];dpR[2]=dpR[1];dpR[1]=0; break; case '*': dpL[3]+=dpL[2];dpL[2]=0; dpR[1]+=dpR[0];dpR[0]=0; break; case ')': L+=dpL[3]; R+=dpR[3]; } } printf("%d %d",L,R); return 0; }