Se te da una cadena $S$ de longitud $N$ formada por los dígitos $1, 2, \dots, 9$.
Considera una pirámide triangular formada por un total de $\frac{N(N+1)}{2}$ bloques.
La pirámide se divide en $N$ capas, numeradas $1, 2, \dots, N$ de arriba hacia abajo. La capa $i$ ($1 \le i \le N$) contiene $i$ bloques dispuestos en una sola fila horizontal de izquierda a derecha. Cada bloque tiene una cadena escrita en él. Sea $C_{i,j}$ la cadena escrita en el $j$-ésimo bloque desde la izquierda ($1 \le j \le i$) en la capa $i$.
Las cadenas $C_{i,j}$ satisfacen las siguientes condiciones:
- Si $i = N$, entonces $C_{i,j}$ es la cadena de longitud $1$ formada por el $j$-ésimo carácter de $S$.
- Si $1 \le i < N$, entonces $C_{i,j}$ es la concatenación de $C_{i+1,j}$ y $C_{i+1,j+1}$, en este orden.
Interpreta $C_{1,1}$ como un número entero decimal y calcula su valor módulo $998244353$.
Entrada
La entrada se proporciona en el siguiente formato:
N S
- $N$ es un entero.
- $1 \le N \le 2 \times 10^5$.
- $S$ es una cadena de longitud $N$ formada por los dígitos $1, 2, \dots, 9$.
Salida
Imprime la respuesta.
Ejemplos
Entrada 1
4 8192
Salida 1
81191992
Entrada 2
1 5
Salida 2
5
Entrada 3
14 11123455678999
Salida 3
913063116
Nota
En el primer ejemplo, $S = 8192$. Al construir la pirámide según las reglas, obtenemos $C_{1,1} = 81191992$.
En el segundo ejemplo, $S = 5$. La pirámide consta de un solo bloque, y $C_{1,1} = 5$.