#include<bits/stdc++.h>
#include<ext/pb_ds/tree_policy.hpp>
#include<ext/pb_ds/assoc_container.hpp>
#define ll long long
#define int long long
using namespace std;

const int mod = 1e9+7;
const int maxn = 2005;
const int inv4 = (mod+1)/4;
inline void add(int &a,const int &b){ a+=b;if(a>=mod)a-=mod; }

int C[maxn][maxn];
int f[maxn],g[maxn];
int h[maxn][maxn];

void pre()
{
	C[0][0]=1;
	for(int i=1;i<505;i++)
	{
		C[i][0]=1;
		for(int j=1;j<=i;j++) C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
	}
	
	f[1]=4; g[0]=1; g[1]=4;
	h[0][0]=1;
	for(int i=2;i<505;i++)
	{
		for(int j=505-1;j>=0;j--) for(int num=0;num<=j;num++) if(h[j][num])
		{
			int x=i-1,cc=1;
			for(int k=1;k*x+j<505;k++)
			{
				cc=(ll)cc*f[x]%mod*3%mod*inv4%mod;
				add(h[j+k*x][num+k],(ll)cc*h[j][num]%mod*C[3+num+k-1][k]%mod);
			}
		}
		for(int num=1;num<i;num++)
			add( f[i], (ll)h[i-1][num]*4%mod);
		
		for(int j=1;j<=i;j++) add(g[i],(ll)g[i-j]*f[j]%mod);
	}
}
string S;
int n,m;

int dp0[maxn],dp1[maxn];
int DP[maxn][505];

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	pre();
	cin>>S; n=S.size(); S=' '+S;
	
	while(1)
	{
		int ok=0;
		for(int i=1;i+4-1<=n;i++) if( S.substr(i,4)=="ABCD" || S.substr(i,4)=="BCDA" || S.substr(i,4)=="CDAB" || S.substr(i,4)=="DABC" )
		{
			ok=1;
			m++;
			S.erase(i,4);
			break;
		}
		if(!ok) break;
		n=S.size()-1;
	}
	
	dp0[0]=dp1[0]=1;
	for(int i=1;i<=m;i++)
	{
		add(dp0[i],f[i]);
		add(dp1[i],(ll)f[i]*3%mod*inv4%mod);
		for(int j=1;j<i;j++)
		{
			add(dp0[i],(ll)dp0[j]*f[i-j]%mod);
			add(dp1[i],(ll)dp1[j]*f[i-j]%mod*3%mod*inv4%mod);
		}
	}
	
	for(int j=0;j<=m;j++) DP[0][j]=dp0[j];
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=m;j++) if(DP[i-1][j]) for(int k=0;j+k<=m;k++)
		{
			int cc=dp1[k];
			add(DP[i][j+k],(ll)DP[i-1][j]*cc%mod);
		}
	}
	cout<<DP[n][m]<<endl;
	
	//cerr<<clock()<<endl;
	
	return 0;
}