#include<iostream>
using namespace std;
int inv[3]={2,1,0};
int sum[3][3]={
	{0,1,2},
	{1,1,2},
	{2,2,2}
};
int prod[3][3]={
	{0,0,0},
	{0,1,1},
	{0,1,2}
};
string s;
int i;
int f(int p,int q,int r)
{
	if(s[i]=='-')
	{
		i++;
		return inv[f(p,q,r)];
	}
	else if(s[i]!='(')
	{
		if(s[i]=='P'){i++;return p;}
		else if(s[i]=='Q'){i++;return q;}
		else if(s[i]=='R'){i++;return r;}
		else{i++;return s[i-1]-'0';}
	}
	else
	{
		i++;
		int a=f(p,q,r);
		char c=s[i++];
		int b=f(p,q,r);
		i++;
		if(c=='*')return prod[a][b];
		else return sum[a][b];
	}
}
int main()
{
	while(cin>>s,s!=".")
	{
		int cnt=0;
		for(int p=0;p<3;p++)for(int q=0;q<3;q++)for(int r=0;r<3;r++)
		{
			i=0;
			cnt+=f(p,q,r)==2;
		}
		cout<<cnt<<endl;
	}
}

