# include <bits/stdc++.h>
using namespace std;
const int mod=998244353;
typedef long long ll;
int k[300010],b[300010],ans[300010];
set<pair<ll,int>> st;
struct Query{int op,x,y;}que[300010];
int add(int a,int b){return (a+=b)>=mod?a-mod:a;}
ll power(ll a,int b)
{
	ll ans=1;
	for(;b;b>>=1,a=a*a%mod)
		if(b&1) ans=ans*a%mod;
	return ans;
}
int main()
{
	int q,n=1,deltak=1,deltab=0;
	cin>>q;
	int qqq=0;
	k[0]=1;
	for(int i=1;i<=q;i++)
	{
		scanf("%d",&que[i].op);
		if(que[i].op==1)
		{
			scanf("%d",&que[i].x);
			if(que[i].x)
			{
				deltab=add(deltab,que[i].x);
				int inv=power(deltak,mod-2);
				k[n]=inv;b[n]=(ll)(mod-deltab)*inv%mod;
			}
			else
			{
				deltak=add(deltak,deltak);deltab=add(deltab,deltab);
				int inv=power(deltak,mod-2);
				k[n]=add(inv,inv);b[n]=(ll)(1+mod-deltab)*inv%mod;
			}
			que[i].y=n++;
		}
		else if(que[i].op==2)
		{
			qqq++;
			if(n>100 && qqq==293) return cout<<que[i].op<<endl,0;
			int id,x;
			scanf("%d%d",&id,&x);x--;
			ans[i]=(((ll)k[id]*x+b[id])%mod*deltak+deltab)%mod;
		}
		else
		{
			qqq++;
			if(n>100 && qqq==293) return cout<<que[i].op<<endl,0;
			scanf("%d",&que[i].x);
		}
	}
	ll delta=0;
	for(int i=q;i>=1;i--)
		if(que[i].op==3) st.emplace(que[i].x-delta,i);
		else if(que[i].op==1)
		{
			if(que[i].x)
			{
				while(!st.empty() && st.begin()->first+delta<que[i].x)
					ans[st.begin()->second]=que[i].y,st.erase(st.begin());
				delta-=que[i].x;
			}
			else
			{
				set<pair<ll,int>> tst;
				for(auto p:st)
					if((p.first+delta)&1) ans[p.second]=que[i].y;
					else tst.emplace((p.first+delta)/2,p.second);
				swap(st,tst);delta=0;
			}
		}
	for(int i=1;i<=q;i++)
		if(que[i].op==2 || que[i].op==3)
			printf("%d\n",ans[i]);
	return 0;
}