#include<stdio.h>
#include<string.h>

int main() {
    char str[31];
    int i,len,depth = 0, maxDepth = 0;
    
    scanf("%s",str);
    len = strlen(str);
    
    for (i = 0; i <len; i++) {
        if (str[i] != '(' && str[i] !=')') {
            
            printf("Invalid input\n");
            return 0;
        }
    } 
    int balance = 0;
    for (i = 0; i < len; i++) {
        if (str[i] =='(') {
            balance++;
            if (balance> maxDepth)
                maxDepth = balance;
        } else {
            balance--;
            if (balance < 0) {
                printf("Invalid input\n");
                return 0;
            }
        }
            
    }
    if (balance !=0) {
        printf("invalid input\n);
        return 0;
    }
    int score = 1;
    for (i = 1; i <maxDepth; i++)
        score *= 2;
        
    printf("%d\n",score);
    
    return 0;
}