#include<bits/stdc++.h>
using namespace std;
const int maxn = 2005, mod = 1e9 + 7;
int Add(int x, int y) {
    return (x += y) >= mod ? x - mod : x;
}
int Mul(int x, int y) {
    return 1ll * x * y % mod;
}
char s[maxn], t[maxn];
int n, cnt, tot, dp[maxn][maxn];
int Check(int pos) {
    if(s[pos] == 'A' && s[pos + 1] == 'B' && s[pos + 2] == 'C' && s[pos + 3] == 'D')
        return 1;
    if(s[pos] == 'B' && s[pos + 1] == 'C' && s[pos + 2] == 'D' && s[pos + 3] == 'A')
        return 1;
    if(s[pos] == 'C' && s[pos + 1] == 'D' && s[pos + 2] == 'A' && s[pos + 3] == 'B')
        return 1;
    if(s[pos] == 'D' && s[pos + 1] == 'A' && s[pos + 2] == 'B' && s[pos + 3] == 'C')
        return 1;
    return 0;
}
int main() {
    scanf("%s", s + 1);
    n = strlen(s + 1);
    int all = n;
    while(1) {
// cerr << n << endl;
// for(int i = 1; i <= n; ++ i)
//     cerr << s[i];
// cerr << endl;
        int m = 0;
        for(int i = 1; i <= n; ++ i) {
            if(i + 3 <= n && Check(i)) {
                ++ cnt;
                i += 3;
            }
            else {
                t[++ m] = s[i];
            }
        }
        if(n > m) {
            n = m;
            for(int i = 1; i <= n; ++ i)
                s[i] = t[i];
        }
        else {
            tot = m;
            break;
        }
    }
// cerr << cnt << " " << tot << endl;
    dp[0][tot] = 1;
    for(int i = 0; i < all; ++ i) {
        for(int j = 0; j <= all; ++ j) {
            if(dp[i][j]) {
// cerr << "dp[" << i << "][" << j << "] = " << dp[i][j] << endl;
                // rem = all - i, letter has j
                assert((all - i - j) % 4 == 0);
                if(all - i > j)
                    dp[i + 1][j + 3] = Add(dp[i + 1][j + 3], Mul(dp[i][j], 3 + !j));
                if(j)
                    dp[i + 1][j - 1] = Add(dp[i + 1][j - 1], dp[i][j]);
            }
        }
    }
    printf("%d\n", dp[all][0]);
}