#include<bits/stdc++.h>
using namespace std;
const int N=100005,mod=998244353;
int ma[N],nxt[N],t=-1,num[N],pre[N];
map<pair<int,char>,int> mm[N];
long long ans[N];
char ch[N];
long long calc(int l,int r){
	if(l>r) return 0;
	return 1ll*(l+r)*(r-l+1)/2;
}
void DFS(int u,int x,char c,long long lst){
	if(u!=0){
		++t;
		num[t]=x;
		ch[t]=c;
		pre[t]=(t==0?0:pre[t-1])+x;
		ans[u]=lst;
		if(t==0){
			nxt[t]=-1;
			ans[u]+=calc(0,x-1);
		}else{
			int q=nxt[t-1];
			while(q!=-1 && (num[q+1]!=x || ch[q+1]!=c)) q=nxt[q];
			if(num[q+1]==x && ch[q+1]==c) nxt[t]=q+1;
			else{
				if(ch[0]==c && num[0]<x) nxt[t]=0;
				else nxt[t]=-1;
			}
			int now=0;
			q=nxt[t-1];
			while(now<x){
				if(ch[q+1]==c && now<num[q+1]){
					ans[u]+=calc((q==-1?0:pre[q])+now+1,(q==-1?0:pre[q])+min(num[q+1],x));
					now=num[q+1];
				}
				if(q==-1) break;
				q=nxt[q];
			}
			if(ch[0]==c && now<x) ans[u]+=1ll*num[0]*(x-now);
		}
	}else ans[u]=0;
	for(auto P:mm[u]) DFS(P.second,P.first.first,P.first.second,ans[u]);
	if(u!=0) --t;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int n;
	cin >> n;
	ma[0]=0;
	for(int i=1;i<=n;++i){
		int op,x;
		cin >> op >> x;
		if(op==1){
			char c;
			cin >> c;
			if(mm[ma[i-1]].find(make_pair(x,c))==mm[ma[i-1]].end()) mm[ma[i-1]][make_pair(x,c)]=i;
			ma[i]=mm[ma[i-1]][make_pair(x,c)];
		}else ma[i]=ma[x];
	}
	DFS(0,0,'?',0);
	for(int i=1;i<=n;++i) cout << ans[ma[i]]%mod << '\n';
	return 0;
}