Dany jest napis $S$ o długości $N$, składający się z cyfr $1, 2, \dots, 9$.
Rozważmy trójkątną piramidę złożoną łącznie z $\frac{N(N+1)}{2}$ bloków.
Piramida jest podzielona na $N$ warstw, ponumerowanych $1, 2, \dots, N$ od góry do dołu. Warstwa $i$ ($1 \le i \le N$) zawiera $i$ bloków ułożonych w jednym poziomym rzędzie od lewej do prawej. Na każdym bloku zapisany jest pewien napis. Niech $C_{i,j}$ oznacza napis zapisany na $j$-tym bloku od lewej ($1 \le j \le i$) w warstwie $i$.
Napisy $C_{i,j}$ spełniają następujące warunki:
- Jeśli $i = N$, to $C_{i,j}$ jest napisem o długości $1$ składającym się z $j$-tego znaku napisu $S$.
- Jeśli $1 \le i < N$, to $C_{i,j}$ jest konkatenacją (złączeniem) napisów $C_{i+1,j}$ oraz $C_{i+1,j+1}$, w tej kolejności.
Zinterpretuj $C_{1,1}$ jako liczbę całkowitą w zapisie dziesiętnym i oblicz jej wartość modulo $998244353$.
Wejście
Wejście jest podane w następującym formacie:
N S
- $N$ jest liczbą całkowitą.
- $1 \le N \le 2 \times 10^5$.
- $S$ jest napisem o długości $N$ składającym się z cyfr $1, 2, \dots, 9$.
Wyjście
Wypisz odpowiedź.
Przykłady
Wejście 1
4 8192
Wyjście 1
81191992
Wejście 2
1 5
Wyjście 2
5
Wejście 3
14 11123455678999
Wyjście 3
913063116
Uwaga
W pierwszym przykładzie $S = 8192$. Budując piramidę zgodnie z zasadami, otrzymujemy $C_{1,1} = 81191992$.
W drugim przykładzie $S = 5$. Piramida składa się z jednego bloku oraz $C_{1,1} = 5$.