#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

char*mmap();

#define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);}

#define MD 998244353

int q[100000];

main(){
	char*rp=mmap(0l,1l<<25,1,2,0,0ll);
	long qn=0;

	l1:
	switch(*rp++){
	case '0':
		q[qn++]=1;
		q[qn++]=0;
		q[qn++]=0;
		goto l2;
	case '1':
		q[qn++]=0;
		q[qn++]=1;
		q[qn++]=0;
		goto l2;
	case '2':
		q[qn++]=0;
		q[qn++]=0;
		q[qn++]=1;
		goto l2;
	case '?':
		q[qn++]=1;
		q[qn++]=1;
		q[qn++]=1;
		goto l2;
	default:
		q[qn++]=*rp;
		rp+=3;
		goto l1;
	}

	l2:
	switch(*rp++){
	case ',':
		goto l1;
	case ')':
		{
			long y2=q[--qn];
			long y1=q[--qn];
			long y0=q[--qn];
			long x2=q[--qn];
			long x1=q[--qn];
			long x0=q[--qn];
			long o=q[--qn];
			long xy00=x0*y0;
			long xy01=x0*y1;
			long xy02=x0*y2;
			long xy10=x1*y0;
			long xy11=x1*y1;
			long xy12=x1*y2;
			long xy20=x2*y0;
			long xy21=x2*y1;
			long xy22=x2*y2;
			long va0=xy00;
			long va1=xy01+xy10+xy11;
			long va2=xy02+xy12+xy20+xy21+xy22;
			long ve0=xy11+xy12+xy21+xy22;
			long ve1=xy00+xy02+xy20;
			long ve2=xy01+xy10;
			switch(o){
			case 'a':
				q[qn++]=va0%MD;
				q[qn++]=va1%MD;
				q[qn++]=va2%MD;
				break;
			case 'e':
				q[qn++]=ve0%MD;
				q[qn++]=ve1%MD;
				q[qn++]=ve2%MD;
				break;
			default:
				q[qn++]=(va0+ve0)%MD;
				q[qn++]=(va1+ve1)%MD;
				q[qn++]=(va2+ve2)%MD;
				break;
			}
		}
		goto l2;
	default:
		{
			char wbuf[64],*wp=wbuf+sizeof wbuf;
			long z=q[*rp&3];
			wt(z);
			write(1,wp,wbuf+sizeof wbuf-wp);
			_exit(0);
		}
	}
}