#include<stdio.h>
#include<string.h>
int isValid(char*s){
    for(int i = 0;i<strlen(s);i++){
        if(s[i]!='('&&s[i]!=')'){
            return 0;
        }
    }
    return 1;
    
}
int scoreOfParentheses(char*s){
    int stack[MAX];
    int top  = -1;
    stack[++top]=0;
    for(int i = 0;i<strlen(s);i++){
        if(s[i] == '('){
            stack[++top]=0;
        }else{
            int v = stack[top--];
            int w = stack[top--];
            int add = (v == 0)?1:2*v;
            stack[++top] = w+add;
        }
    }
    return stack[top];
}
int main(){
    char s[MAX];
    scanf("%s",s);
    if(!isValid(s)){
        printf("Invalid input\n");
        return 0;
    }
    int result = scoreofParentheses(s);
    printf("%d\n",result);
    return o;
}