Du får en sträng $S$ av längd $N$ som består av siffrorna $1, 2, \dots, 9$.
Betrakta en triangulär pyramid som består av totalt $\frac{N(N+1)}{2}$ block.
Pyramiden är indelad i $N$ lager, numrerade $1, 2, \dots, N$ uppifrån och ner. Lager $i$ ($1 \le i \le N$) innehåller $i$ block placerade i en enda horisontell rad från vänster till höger. Varje block har en sträng skriven på sig. Låt $C_{i,j}$ beteckna strängen som är skriven på det $j$-te blocket från vänster ($1 \le j \le i$) i lager $i$.
Strängarna $C_{i,j}$ uppfyller följande villkor:
- Om $i = N$, så är $C_{i,j}$ strängen av längd $1$ som består av det $j$-te tecknet i $S$.
- Om $1 \le i < N$, så är $C_{i,j}$ konkateneringen av $C_{i+1,j}$ och $C_{i+1,j+1}$, i denna ordning.
Tolka $C_{1,1}$ som ett decimalt heltal och beräkna dess värde modulo $998244353$.
Indata
Indata ges i följande format:
N S
- $N$ är ett heltal.
- $1 \le N \le 2 \times 10^5$.
- $S$ är en sträng av längd $N$ som består av siffrorna $1, 2, \dots, 9$.
Utdata
Skriv ut svaret.
Exempel
Indata 1
4 8192
Utdata 1
81191992
Indata 2
1 5
Utdata 2
5
Indata 3
14 11123455678999
Utdata 3
913063116
Notering
I det första exemplet är $S = 8192$. Genom att konstruera pyramiden enligt reglerna får vi $C_{1,1} = 81191992$.
I det andra exemplet är $S = 5$. Pyramiden består av ett enda block, och $C_{1,1} = 5$.