#define MD 998244353
ll@n;Mint a=1,b,c,z;string@s;
for(ll d:s){
	if(d-63)rep(d)(a,b,c)=(b,c,a);
	else(a,b,c)+=(a+b+c)*3;
	z+=a++;
}
wt(z);