#include<bits/stdc++.h>
using namespace std;
const int M=998244353;
struct inst{
	int a,b;
	int x,y;
}Is[1234];
struct pred{
	int dis,to;
}P[1234][1234];
bool vis[1234][1234];
int n;
void dfs(int u,int t){
	vis[u][t]=1;
	P[u][t]=pred{-1,-1};
	if(t==Is[u].a){
		P[u][t]=pred{1,Is[u].x};
		return;
	}
	int v=Is[u].y,nt=Is[u].b;
	if(!vis[v][nt]){
		dfs(v,nt);
	}
//	cout << u << ' ' << v << ' ' << nt << ' ' << P[v][nt].dis<< endl;
//	if(P[v][nt].dis==-1){
//		P[u][t]=pred{-1,-1};
//		return;
//	}
	int d=(P[v][nt].dis+1)%M;
//	cout << u << ' ' << t << ' ' << d << endl;
	v=P[v][nt].to;
	if(!vis[v][t]){
		dfs(v,t);
	}
//	if(P[v][t].dis==-1){
//		P[u][t]=pred{-1,-1};
//		return;
//	}
	(d+=P[v][t].dis)%=M;
//	cout << u << ' ' << t << ' ' << d << endl;
	P[u][t]=pred{d,P[v][t].to};

}
int main(){
	cin>>n;string opt;
	for(int i=1;i<=n;i++){
		cin>>opt;
		if(opt=="POP"){
			cin>>Is[i].a>>opt>>Is[i].x>>opt;
			cin>>opt>>Is[i].b>>opt>>Is[i].y;
		}else{
			Is[i].a=Is[i].x=0;
			cin>>opt>>Is[i].b>>opt>>Is[i].y;
		}
//		gr[i].to=i;
	}
	dfs(1,0);
	if(!P[1][0].to){
		cout<<P[1][0].dis;
	}else{
		cout<<"-1";
	}
	return 0;
}