int m=1000000007;
int n,t;
int dp[3],dq[3];
char s[1010];

main(){
	scanf("%d %s",&n,s);
	t=1;
	for(int i=0;i<n;++i){
		int y=s[i]-'A';
		for(int x=0;x<3;++x){
			if(x==y){
				dq[x]=dp[x];
			}else{
				dq[x]=(dp[3-x-y]+t)%m;
			}
		}
		for(int x=0;x<3;++x){
			dp[x]=dq[x];
		}
		t=t*2%m;
	}
	printf("%d\n",dp[0]);
}