Du får en streng $S$ med lengde $N$ som består av sifrene $1, 2, \dots, 9$.
Betrakt en trekantet pyramide som består av totalt $\frac{N(N+1)}{2}$ blokker.
Pyramiden er delt inn i $N$ lag, nummerert $1, 2, \dots, N$ ovenfra og ned. Lag $i$ ($1 \le i \le N$) inneholder $i$ blokker plassert i én enkelt horisontal rad fra venstre mot høyre. Hver blokk har en streng skrevet på seg. La $C_{i,j}$ betegne strengen som er skrevet på den $j$-te blokken fra venstre ($1 \le j \le i$) i lag $i$.
Strengene $C_{i,j}$ tilfredsstiller følgende betingelser:
- Hvis $i = N$, så er $C_{i,j}$ strengen med lengde $1$ som består av det $j$-te tegnet i $S$.
- Hvis $1 \le i < N$, så er $C_{i,j}$ konkatineringen av $C_{i+1,j}$ og $C_{i+1,j+1}$, i denne rekkefølgen.
Tolk $C_{1,1}$ som et desimalt heltall, og beregn verdien modulo $998244353$.
Inndata
Inndataene er gitt i følgende format:
N S
- $N$ er et heltall.
- $1 \le N \le 2 \times 10^5$.
- $S$ er en streng med lengde $N$ som består av sifrene $1, 2, \dots, 9$.
Utdata
Skriv ut svaret.
Eksempler
Inndata 1
4 8192
Utdata 1
81191992
Inndata 2
1 5
Utdata 2
5
Inndata 3
14 11123455678999
Utdata 3
913063116
Forklaring
I det første eksempelet er $S = 8192$. Ved å konstruere pyramiden etter reglene får vi $C_{1,1} = 81191992$.
I det andre eksempelet er $S = 5$. Pyramiden består av én enkelt blokk, og $C_{1,1} = 5$.