#include<bits/stdc++.h>
using namespace std;
constexpr int mod=1e9+7;
inline void red(int&x){(x>=mod)&&(x-=mod);}
constexpr int N=2005;
int dp[N],suf[N];
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    string s;cin>>s;int n=s.length();
    vector<int>v;int k=0;
    for(int i=0;i<n;i++){
        int w=(i-s[i]+'A'+4)%4;
        if(v.size()>2&&v.end()[-3]==w&&v.back()==w&&v.end()[-2]==w) v.pop_back(),v.pop_back(),v.pop_back(),k++;
        else v.push_back(w);
    }
    int m=v.size();
    dp[m]=1;
    for(int i=1;i<=k;i++){
        for(int i=m;i>=0;i--)red(suf[i]=suf[i+1]+dp[i]);
        dp[0]=dp[1]=dp[2]=0;
        dp[3]=suf[0]*4ll%mod;
        for(int i=1;i<=m;i++) dp[i+3]=suf[i]*3ll%mod;
        m+=3;
    }
    long long ans=0;
    for(int i=0;i<=m;i++) ans+=dp[i];
    cout<<ans%mod<<'\n';
}