#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e4 + 5;
string s, sl = {'?', '(', '{', '[', '<'};
ll memo[20][20];
char ok(char x, char y) {
    if(y == '?')
        return x == '?' || !count(sl.begin(), sl.end(), x);
    if(y == '(')
        return x == '?' || x == ')';
    if(y == '{')
        return x == '?' || x == '}';
    if(y == '[')
        return x == '?' || x == ']';
    return x == '?' || x == '>';
}
ll solve(int l, int r) {
    if(l > r)
        return 1;
    ll &ans = memo[l][r];
    if(~ans)
        return ans;
    ans = 0;
    for(int k = l + 1;k <= r;k++) {
        if(count(sl.begin(), sl.end(), s[l]) && ok(s[k], s[l])) {
            int cnt = 1;
            if(s[l] == s[k] && s[l] == '?')
                cnt = 4;
            ans += solve(l + 1, k - 1) * cnt * solve(k + 1, r);
        }
    }
    return ans;
}
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> s;
    int n = s.size();
    memset(memo, -1, sizeof memo);
    cout << solve(0, n - 1);
    return 0;
}