#include<bits/stdc++.h>
#define ___3O0DhWfSosGT
#define ___CDrnJ3zQuRNT
#define ___rduSnDP "%d\n"
#define ___Bv32C &&c<=
#define ___dWRwdWA &&s[i]<=
#define ___rFnb59xDMG9Q &x)
#define ___sdQgZyJO0f2TE '0'
#define ___Eq6SVG '9'
#define ___dEjVxm56JQP0 (!((c=getchar())>=
#define ___XrgMLoLeD3 (!((s[i]=getchar())>=
#define ___KTOocBSH63Wl (!ans)
#define ___m7lRdMml3Ouy (!ch[1][a[i]])
#define ___P99YnMWFG0O (!ch[t][s[i]-
#define ___b6M9fcy ((c=getchar())>=
#define ___wtNWnWdRFFNpK ((s[i]=getchar())>=
#define ___qaYFBLldbH (;
#define ___vHbNFP (ch[x][y])
#define ___jLFtqz (i=1;
#define ___29fXwB5zZu2XK (i=max(l,52-k),t=k;
#define ___vaw0dp (i>=x)
#define ___R8Ayl (k>r)
#define ___IFQNCKjRd5N (m--)
#define ___OuXpzIjkICpv (nxt[j])
#define ___UicCSJfbJihO (op==1)
#define ___P2VHDyKLZG (op==2)
#define ___EzcankfC290mZt (op==3)
#define ___oMzbXBDj (pre[i])
#define ___xEXYxcPZ1tx4 )
#define ___9Lssb6qU ));
#define ___BNht6D );
#define ___XK1Fh18 ,ans);
#define ___aK5Xz --t;
#define ___HHg4Xtd4y1 0;
#define ___doufOYiw ])
#define ___tIbsZoIE ans=0;
#define ___rkuaWGML7mLJ ans=1ll*ans*sum[t]%mod;
#define ___rhVYc asdf132zxcv(k,2,50)
#define ___gf8ry asdf132zxcv1(i,re7xcv1654___dfa4s8fg)
#define ___LWdGt0azyPxD asdf132zxcv1(k,50)
#define ___gvPAfuU b[++r]=a[j];
#define ___gBFUWfFtEkyW b[--l]=a[i];
#define ___bTRbaTjucDjO break;
#define ___Owv3WTeu4hqk c;
#define ___Eu53zEmpm calc(int
#define ___6KqBflCAzJ3 calc(x,nxt[x],-1);
#define ___1Dvb8dW calc(x,y,1);
#define ___QmrhwTJ15I6p ch[x][y];
#define ___dd6Vhp9M ch[x][y]=bck;
#define ___NRVzv char
#define ___6YG74XYonRbC cur=1;
#define ___IBdsLk cur=ch[cur][b[i]];
#define ___5jaCaduE cur=fil[cur];
#define ___wUHbHAva20 cur=gt(cur,b[i]);
#define ___j6IeV else
#define ___zxSsZhB9 fil[++bck]=ch[fil[x]][y];
#define ___ZKUd9oRx fil[bck]=1;
#define ___VhfPNhLDDG8AN for
#define ___IgxlPV gt(int
#define ___RSHlns i++)
#define ___O40gFvx i++)
#define ___6SDpEB i++;
#define ___w1nQeEXo i<=r&&i-k<50;
#define ___kKZHzzV6MKv i=1;
#define ___UYrh1hYqj5VR i=pre[i];
#define ___rmsAAxW i=x,j=y,l=51,r=50,k,t;
#define ___0fXfocwSsmmGAa if
#define ___KVMt2A5 inline
#define ___DDQvyTQC int
#define ___m4PYWeFd8Xhzw0 j=nxt[j];
#define ___O3p3Z main()
#define ___qncwib2 namespace
#define ___yyGQtBwWLFw nxt[x]=0;
#define ___eZZ2q nxt[x]=y;
#define ___5ugdz pre[nxt[x]]=0;
#define ___rHmz9PHf5dWr pre[y]=x;
#define ___zlSprzxg2BL printf(
#define ___1fpJR4vC re7xcv1654___dfa4s8fg,m,i,j,ch[20000005][7],bck=1,fil[20000005],sum[20000005],a[20000005],b[20000005],mod=998244353,pre[20000005],nxt[20000005],x,y,op;
#define ___hbXdhIMJ read(a[i]);
#define ___HmSS0nLzUD read(int
#define ___7Pg18BiMEl049a read(m);
#define ___yr9W6joEH read(op);
#define ___eh2NHXNctcrsZ read(re7xcv1654___dfa4s8fg);
#define ___GOyOoN read(x);
#define ___CDvuFmnDu0UBg read(y);
#define ___AumCj5Rv reads()
#define ___rSNV9PQt6 reads();
#define ___ijM0jHGaYiOrcA return
#define ___ERo9vvMd s=(c&15);
#define ___WVpcfUApe2K s=0;
#define ___ntgns1LxHOdq6H s=s*10+(c&15);
#define ___KtAliFl1AqBkaO s[20000005];
#define ___nfuDjHoRoNRM6 s[i];
#define ___jAwGF7ozm s[i]=0;
#define ___f9NXd st;
#define ___GR56QYmXy8JA5x std;
#define ___1AVFpVIYgXjK9Q string
#define ___FxFtLxykcql sum[ch[1][a[i]]]++;
#define ___cxH1rFmXcYN sum[cur]+=z;
#define ___UpCYCfvF81e8 t=1,ans=1;
#define ___eeNgDRoTxisec t=fil[t];
#define ___eyhQVNXH t=gt(t,s[i]-
#define ___c0SnJrf using
#define ___i46LYKQ4 void
#define ___hOkfJPe1 while
#define ___q7jo1WXD x,int
#define ___fqO0id3 x=s;
#define ___sBqw9b5TRXWa y)
#define ___WVFf0b y,int
#define ___as5LFr z)
#define ___Na9RKLDGtWGpyp {
#define ___zKO3YyKhO {ch[1][a[i]]=++bck;
#define ___68B3yAvVOfs }
#define asdf132zxcv1(i,re7xcv1654___dfa4s8fg) for ((i)=1;(i)<=(re7xcv1654___dfa4s8fg);(i)++)
#define a7893zvcx1(i,re7xcv1654___dfa4s8fg) for ((i)=(re7xcv1654___dfa4s8fg);(i)>=1;(i)--)
#define asdf132zxcv0g(i,re7xcv1654___dfa4s8fg) for ((i)=0;(i)<=(re7xcv1654___dfa4s8fg);(i)++)
#define a7893zvcx0g(i,re7xcv1654___dfa4s8fg) for ((i)=(re7xcv1654___dfa4s8fg);(i)>=0;(i)--)
#define asdf132zxcv0k(i,re7xcv1654___dfa4s8fg) for ((i)=0;(i)<(re7xcv1654___dfa4s8fg);(i)++)
#define a7893zvcx0k(i,re7xcv1654___dfa4s8fg) for ((i)=(long long)((re7xcv1654___dfa4s8fg)-1);(i)>=0;(i)--)
#define asdf132zxcv(i,x,y) for ((i)=(x);(i)<=(y);(i)++)
#define a7893zvcx(i,y,x) for ((i)=(y);(i)>=(x);(i)--)
#define ff(c,itr) for (__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++)
#define rdst(st,len){char ss[len];scanf("%s",ss);(st)=ss;}
___c0SnJrf ___qncwib2 ___GR56QYmXy8JA5x ___DDQvyTQC ___1fpJR4vC ___1AVFpVIYgXjK9Q ___f9NXd ___NRVzv ___KtAliFl1AqBkaO ___i46LYKQ4
___HmSS0nLzUD ___rFnb59xDMG9Q ___Na9RKLDGtWGpyp ___DDQvyTQC ___WVpcfUApe2K ___NRVzv ___Owv3WTeu4hqk ___hOkfJPe1 ___dEjVxm56JQP0
___sdQgZyJO0f2TE ___Bv32C ___Eq6SVG ___9Lssb6qU ___ERo9vvMd ___hOkfJPe1 ___b6M9fcy ___sdQgZyJO0f2TE ___Bv32C ___Eq6SVG ___xEXYxcPZ1tx4
___ntgns1LxHOdq6H ___fqO0id3 ___68B3yAvVOfs ___i46LYKQ4 ___AumCj5Rv ___Na9RKLDGtWGpyp ___DDQvyTQC ___kKZHzzV6MKv ___hOkfJPe1
___XrgMLoLeD3 ___sdQgZyJO0f2TE ___dWRwdWA ___Eq6SVG ___9Lssb6qU ___6SDpEB ___hOkfJPe1 ___wtNWnWdRFFNpK ___sdQgZyJO0f2TE ___dWRwdWA
___Eq6SVG ___xEXYxcPZ1tx4 ___6SDpEB ___jAwGF7ozm ___68B3yAvVOfs ___KVMt2A5 ___DDQvyTQC ___IgxlPV ___q7jo1WXD ___sBqw9b5TRXWa
___Na9RKLDGtWGpyp ___0fXfocwSsmmGAa ___vHbNFP ___ijM0jHGaYiOrcA ___QmrhwTJ15I6p ___zxSsZhB9 ___ijM0jHGaYiOrcA ___dd6Vhp9M
___68B3yAvVOfs ___i46LYKQ4 ___Eu53zEmpm ___q7jo1WXD ___WVFf0b ___as5LFr ___Na9RKLDGtWGpyp ___DDQvyTQC ___rmsAAxW ___LWdGt0azyPxD
___Na9RKLDGtWGpyp ___3O0DhWfSosGT ___gBFUWfFtEkyW ___3O0DhWfSosGT ___0fXfocwSsmmGAa ___oMzbXBDj ___UYrh1hYqj5VR ___CDrnJ3zQuRNT
___j6IeV ___bTRbaTjucDjO ___68B3yAvVOfs ___LWdGt0azyPxD ___Na9RKLDGtWGpyp ___3O0DhWfSosGT ___gvPAfuU ___3O0DhWfSosGT ___0fXfocwSsmmGAa
___OuXpzIjkICpv ___m4PYWeFd8Xhzw0 ___CDrnJ3zQuRNT ___j6IeV ___bTRbaTjucDjO ___68B3yAvVOfs ___rhVYc ___Na9RKLDGtWGpyp ___3O0DhWfSosGT
___0fXfocwSsmmGAa ___R8Ayl ___bTRbaTjucDjO ___3O0DhWfSosGT ___DDQvyTQC ___6YG74XYonRbC ___3O0DhWfSosGT ___VhfPNhLDDG8AN ___29fXwB5zZu2XK
___aK5Xz ___O40gFvx ___IBdsLk ___3O0DhWfSosGT ___VhfPNhLDDG8AN ___qaYFBLldbH ___w1nQeEXo ___RSHlns ___3O0DhWfSosGT ___Na9RKLDGtWGpyp
___3O0DhWfSosGT ___3O0DhWfSosGT ___wUHbHAva20 ___3O0DhWfSosGT ___3O0DhWfSosGT ___cxH1rFmXcYN ___3O0DhWfSosGT ___3O0DhWfSosGT
___5jaCaduE ___3O0DhWfSosGT ___68B3yAvVOfs ___68B3yAvVOfs ___68B3yAvVOfs ___DDQvyTQC ___O3p3Z ___Na9RKLDGtWGpyp ___eh2NHXNctcrsZ
___7Pg18BiMEl049a ___gf8ry ___Na9RKLDGtWGpyp ___hbXdhIMJ ___0fXfocwSsmmGAa ___m7lRdMml3Ouy ___zKO3YyKhO ___ZKUd9oRx ___68B3yAvVOfs
___FxFtLxykcql ___68B3yAvVOfs ___hOkfJPe1 ___IFQNCKjRd5N ___Na9RKLDGtWGpyp ___yr9W6joEH ___0fXfocwSsmmGAa ___UicCSJfbJihO
___Na9RKLDGtWGpyp ___GOyOoN ___CDvuFmnDu0UBg ___eZZ2q ___rHmz9PHf5dWr ___1Dvb8dW ___68B3yAvVOfs ___0fXfocwSsmmGAa ___P2VHDyKLZG
___Na9RKLDGtWGpyp ___GOyOoN ___6KqBflCAzJ3 ___5ugdz ___yyGQtBwWLFw ___68B3yAvVOfs ___0fXfocwSsmmGAa ___EzcankfC290mZt ___Na9RKLDGtWGpyp
___rSNV9PQt6 ___GOyOoN ___DDQvyTQC ___UpCYCfvF81e8 ___VhfPNhLDDG8AN ___jLFtqz ___nfuDjHoRoNRM6 ___RSHlns ___Na9RKLDGtWGpyp
___3O0DhWfSosGT ___0fXfocwSsmmGAa ___P99YnMWFG0O ___sdQgZyJO0f2TE ___doufOYiw ___3O0DhWfSosGT ___Na9RKLDGtWGpyp ___3O0DhWfSosGT
___3O0DhWfSosGT ___tIbsZoIE ___3O0DhWfSosGT ___3O0DhWfSosGT ___bTRbaTjucDjO ___3O0DhWfSosGT ___68B3yAvVOfs ___3O0DhWfSosGT
___eyhQVNXH ___sdQgZyJO0f2TE ___BNht6D ___3O0DhWfSosGT ___0fXfocwSsmmGAa ___vaw0dp ___3O0DhWfSosGT ___Na9RKLDGtWGpyp ___3O0DhWfSosGT
___3O0DhWfSosGT ___rkuaWGML7mLJ ___3O0DhWfSosGT ___3O0DhWfSosGT ___0fXfocwSsmmGAa ___KTOocBSH63Wl ___bTRbaTjucDjO ___3O0DhWfSosGT
___3O0DhWfSosGT ___eeNgDRoTxisec ___3O0DhWfSosGT ___68B3yAvVOfs ___68B3yAvVOfs ___zlSprzxg2BL ___rduSnDP ___XK1Fh18 ___68B3yAvVOfs
___68B3yAvVOfs ___ijM0jHGaYiOrcA ___HHg4Xtd4y1 ___68B3yAvVOfs
| Compilation | N/A | N/A | Compile OK | Score: N/A | 显示更多 |
| Testcase #1 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #2 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #3 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #4 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #5 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #6 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #7 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #8 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #9 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #10 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #11 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #12 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #13 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #14 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #15 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #16 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #17 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #18 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #19 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #20 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #21 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #22 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #23 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #24 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |
| Testcase #25 | 0 ns | 0 KB | Memory Limit Exceeded | Score: 0 | 显示更多 |