/*#include <stdio.h>
void push(char *stack,int *top,char k){
if(*top==50001){
return;
}
stack[*top]=k;
(*top)++;
return;
}
void pop(char *stack,int *top){
if(*top==0)return;
(*top)--;
stack[*top]=0;
return;
}
void print(char *stack,int *top){
for(int i=0;i<*top;i++){
printf("%d",stack[i]);
}
printf("\n");
return;
}
int main(){
char s[50001]={};
scanf("%s",s);
char stack[50001]={};
int i=0;
int top=0;
while(s[i]=='('||s[i]==')'){
if(s[i]=='('){
push(stack,&top,'(');
}else{
if(stack[0]=='('){
pop(stack,&top);
}else{
printf("bad");
return 0;
}
}
i++;
}
if(stack[0]=='\0'){
printf("good");
}else{
printf("bad");
}
return 0;
}*/
/*#include<stdio.h>
int d(int k){
int c=1;
for(int i=0;i<k;i++){
c*=2;
}
return c;
}
int t(int k){
int c=1;
for(int i=0;i<k;i++){
c*=3;
}
return c;
}
void push(char *stack,int *top,char k){
if(*top==16){
return;
}
stack[*top]=k;
(*top)++;
return;
}
void pop(char *stack,int *top){
if(*top==0)return;
(*top)--;
stack[*top]=0;
return;
}
char s[31]={};
int main(){
char rstack[16]={};
char sstack[16]={};
int rtop=0,stop=0;
scanf("%s",s);
int sum=0;
for(int i=0;i<strlen(s);i++){
if(s[i]=='('){
if(s[i+1]==')'){
sum+=2*(d(rtop)*t(stop));
i++;
}else{
push(rstack,&rtop,'(');
}
}else if(s[i]=='['){
if(s[i+1]==']'){
sum+=3*(d(rtop)*t(stop));
i++;
}else{
push(sstack,&stop,'[');
}
}else if(s[i]==')'){
if(rtop&&s[i-1]!='['){
pop(rstack,&rtop);
}else{
printf("0");
return 0;
}
}else if(s[i]==']'){
if(stop&&s[i-1]!='('){
pop(sstack,&stop);
}else{
printf("0");
return 0;
}
}
}
if(rtop==0&&stop==0){
printf("%d",sum);
}else{
printf("0");
}
return 0;
}*/
/*#include<stdio.h>
void push(char *stack,int *top,char k){
if(*top==100001){
return;
}
stack[*top]=k;
(*top)++;
return;
}
void pop(char *stack,int *top){
if(*top==0)return;
(*top)--;
stack[*top]=0;
return;
}
char s[100001]={};
int main(){
char stack[100001]={};
scanf("%s",s);
int sum=0;
int top=0;
for(int i=0;i<strlen(s);i++){
if(s[i]=='('){
if(s[i+1]==')'){
sum+=top;
i++;
}else{
push(stack,&top,'(');
}
}else{
pop(stack,&top);
sum++;
}
}
printf("%d",sum);
return 0;
}*/