#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<cmath>
#define N 100000
#define mod 998244353
using namespace std;
const int inv2=(mod+1)>>1;
int read()
{
	char c=0;
	int sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
void Adder(int &x,int d)
{
	x+=d;
	if (x>=mod) x-=mod;
	return;
}
void Adder2(int &x,int d)
{
	x+=d;
	if (x<0) x+=mod;
	return;
}
int MD(int x)
{
	return x>=mod?x-mod:x;
}
int MD2(int x)
{
	return x<0?x+mod:x;
}
struct reads
{
	int l,r,t;
	bool operator < (const reads &w)const
	{
		return t>w.t;	
	}
};
reads tong[N+1];
struct rds
{
	int x,t;
};
rds st[N+1];
int n,q,szt,ans,tbelong[N+1],pws[N+1],pst[N+1],op[N+1],l[N+1],r[N+1],x[N+1],fa[N+1],dep[N+1],dep2[N+1],pw[N+1],invpw[N+1],block[N+1],length,leng,delta[N+1],sdelta[N+1],ls[N+1],rs[N+1],pv[N+1],nt[N+1],sps[N+1],num[N+1],num2[N+1],snum[N+1],snum2[N+1],dque[N+1],top,tongs[N+1],lengths,sz[N+1],hs[N+1],sq[N+1],cater,cl[N+1],tops[N+1],s[N+1],depth[N+1],sdepth[N+1],s2[N+1],dp[N+1],DSP[N+1],DSP2[N+1],DP[N+1],DP2[N+1],len;
vector<reads>v[N+1];
vector<int>belong[N+1];
vector<int>sbelong[N+1];
void dfs(int x,int l,int r)
{
	pv[x]=l,nt[x]=r,sz[x]=1;
	if (ls[x]) fa[ls[x]]=x,depth[ls[x]]=depth[x]+1,dfs(ls[x],l,x);
	if (rs[x]) fa[rs[x]]=x,depth[rs[x]]=depth[x]+1,dfs(rs[x],x,r);
	sz[x]=sz[ls[x]]+sz[rs[x]]+1,hs[x]=(sz[ls[x]]>sz[rs[x]])?ls[x]:rs[x];
	return;
}
void dfs2(int x)
{
	tops[hs[x]]=tops[x],dp[x]=pst[nt[x]]-pst[pv[x]];
	if (ls[x]^rs[x]^hs[x]) tops[ls[x]^rs[x]^hs[x]]=ls[x]^rs[x]^hs[x];
	if (ls[x]) dfs2(ls[x]),Adder(dp[x],1ll*dp[ls[x]]*inv2%mod);
	if (rs[x]) dfs2(rs[x]),Adder(dp[x],1ll*dp[rs[x]]*inv2%mod);
	return;
}
void dfs3(int x)
{
	if (ls[x]) sdepth[ls[x]]=sdepth[x]+1,dfs3(ls[x]);
	if (rs[x]) sdepth[rs[x]]=sdepth[x]+1,dfs3(rs[x]);
	return;
}
int lca(int x,int y)
{
	while (tops[x]!=tops[y])
	{
		if (depth[tops[x]]<depth[tops[y]]) swap(x,y);
		x=fa[tops[x]];
	}
	if (depth[x]>depth[y]) swap(x,y);
	return x;
}
int calc(int l,int r,int sl,int sr,int d)
{
	int res=1ll*(r-l)*invpw[d]%mod,rst=0,ds;
	if (sl<=sr)
	{
		ds=lca(sl,sr);
		Adder(rst,1ll*MD2(DP[sl]-DP[ds])*pw[dep[ds]-1]%mod);
		Adder(rst,1ll*MD2(DP2[sr]-DP2[ds])*pw[dep2[ds]-1]%mod);
		Adder(rst,1ll*MD2(1-invpw[dep[sl]-dep[ds]])*inv2%mod*MD2(-l)%mod);
		Adder(rst,1ll*MD2(DSP[sl]-DSP[ds])*pw[dep[ds]-1]%mod);
		Adder(rst,1ll*MD2(1-invpw[dep2[sr]-dep2[ds]])*inv2%mod*r%mod);
		Adder(rst,1ll*MD2(DSP2[sr]-DSP2[ds])*pw[dep2[ds]-1]%mod);
		Adder(rst,1ll*(r-l)*inv2%mod);
		Adder2(res,-1ll*rst*invpw[d]%mod);
	}
	return res;
}
int main()
{
	int ps=0,sl,sr;
	pw[0]=invpw[0]=1;
	for (int i=1;i<=N;++i) pw[i]=2ll*pw[i-1]%mod,invpw[i]=1ll*invpw[i-1]*inv2%mod;
	n=read(),q=read();
	for (int i=1;i<=q;++i)
	{
		op[i]=read();
		if (op[i]==1) l[i]=read(),r[i]=read(),tong[++length]=(reads){l[i],r[i],i};
		else x[i]=read(),st[++leng]=(rds){x[i],i};
	}
	reverse(tong+1,tong+length+1),reverse(st+1,st+leng+1),szt=sqrt(leng);
	for (int i=1;i<=leng;++i) block[i]=(i-1)/szt+1;
	for (int i=1;i<=length;++i)
	{
		while (ps+1<=leng&&st[ps+1].t>=tong[i].t) ++ps;
		if (ps) v[block[ps]].push_back(tong[i]);
		else Adder(ans,tong[i].r-tong[i].l);
	}
	for (int i=1;i<=block[leng];++i)
		if (!v[i].empty())
		{
			if (i!=1)
			{
				lengths=top=cater=0;
				for (int j=1;j<=n;++j) delta[j]=0;
				for (int j=1;j<=(i-1)*szt;++j) delta[st[j].x]=st[j].t;
				for (int j=1;j<=n;++j)
					if (delta[j])
						tongs[++lengths]=j,ls[lengths]=rs[lengths]=hs[lengths]=fa[lengths]=0,sdelta[lengths]=delta[j],pst[lengths]=j;
				for (int j=1;j<=lengths;++j)
				{
					while (top&&sdelta[dque[top]]>sdelta[j]) ls[j]=dque[top],top--;
					if (top) rs[dque[top]]=j;
					dque[++top]=j;
				}
				depth[dque[1]]=1,dfs(dque[1],0,lengths+1),tops[dque[1]]=dque[1],pst[0]=1,pst[lengths+1]=n,dfs2(dque[1]);
				for (int j=lengths;j>=1;--j)
				{
					if (nt[j]!=lengths+1) dep[j]=dep[nt[j]]+1,DP[j]=MD(DP[nt[j]]+1ll*MD(1ll*dp[rs[j]]*inv2%mod+(pst[nt[j]]-pst[pv[j]]))*invpw[dep[j]]%mod),DSP[j]=MD(DSP[nt[j]]+1ll*invpw[dep[j]]*pst[pv[j]]%mod);
				    else dep[j]=1,DP[j]=1ll*MD(1ll*dp[rs[j]]*inv2%mod+(pst[nt[j]]-pst[pv[j]]))*inv2%mod,DSP[j]=1ll*invpw[dep[j]]*pst[pv[j]]%mod;
				}
				for (int j=1;j<=lengths;++j)
				{
					if (pv[j]!=0) dep2[j]=dep2[pv[j]]+1,DP2[j]=MD(DP2[pv[j]]+1ll*MD(1ll*dp[ls[j]]*inv2%mod+(pst[nt[j]]-pst[pv[j]]))*invpw[dep2[j]]%mod),DSP2[j]=MD(DSP2[pv[j]]+1ll*invpw[dep2[j]]*MD2(-pst[nt[j]])%mod);
				    else dep2[j]=1,DP2[j]=1ll*MD(1ll*dp[ls[j]]*inv2%mod+(pst[nt[j]]-pst[pv[j]]))*inv2%mod,DSP2[j]=1ll*invpw[dep2[j]]*MD2(-pst[nt[j]])%mod;
				}
			}
			for (int j=1;j<=n;++j) belong[j].clear();
			for (int j=(i-1)*szt+1;j<=min(i*szt,leng);++j) num[st[j].x]=lower_bound(tongs+1,tongs+lengths+1,st[j].x)-tongs-1,num2[st[j].x]=lower_bound(tongs+1,tongs+lengths+1,st[j].x+1)-tongs,belong[st[j].x].push_back(st[j].t);
			for (int j=1;j<=n;++j)
				if (!belong[j].empty())
					sq[++cater]=j,snum[cater]=num[j],snum2[cater]=num2[j],sbelong[cater]=belong[j],sps[cater]=j;
			for (int j=1;j<=cater;++j) pws[j]=-1;
			sort(v[i].begin(),v[i].end());
			for (int j=0;j<v[i].size();++j)
			{
				sl=lower_bound(tongs+1,tongs+lengths+1,v[i][j].l+1)-tongs,sr=lower_bound(tongs+1,tongs+lengths+1,v[i][j].r)-tongs-1,top=len=0;
				for (int k=1;k<=cater;++k) ls[k]=rs[k]=0;
				for (int k=1;k<=cater;++k)
				{
					while (pws[k]+1<sbelong[k].size()&&sbelong[k][pws[k]+1]>v[i][j].t) ++pws[k];
					tbelong[k]=pws[k]==-1?-1:sbelong[k][pws[k]];
				}
				for (int k=1;k<=cater;++k)
					if (v[i][j].l<sq[k]&&sq[k]<v[i][j].r&&tbelong[k]!=-1)
					{
						while (top&&tbelong[dque[top]]>tbelong[k]) ls[k]=dque[top],top--;
						if (top) rs[dque[top]]=k;
						cl[++len]=dque[++top]=k;
					}
				if (top)
				{
					sdepth[dque[1]]=1,dfs3(dque[1]);
					Adder(ans,calc(v[i][j].l,sps[cl[1]],sl,snum[cl[1]],sdepth[cl[1]]));
					for (int k=1;k<=len-1;++k) Adder(ans,calc(sps[cl[k]],sps[cl[k+1]],snum2[cl[k]],snum[cl[k+1]],max(sdepth[cl[k]],sdepth[cl[k+1]])));
					Adder(ans,calc(sps[cl[len]],v[i][j].r,snum2[cl[len]],sr,sdepth[cl[len]]));
				}
				else Adder(ans,calc(v[i][j].l,v[i][j].r,sl,sr,0));
			}
		}
    printf("%d\n",ans);
	return 0;
}