Дана строка $S$ длины $N$, состоящая из цифр $1, 2, \dots, 9$.
Рассмотрим треугольную пирамиду, состоящую в общей сложности из $\frac{N(N+1)}{2}$ блоков.
Пирамида разделена на $N$ уровней, пронумерованных $1, 2, \dots, N$ сверху вниз. Уровень $i$ ($1 \le i \le N$) содержит $i$ блоков, расположенных в один горизонтальный ряд слева направо. На каждом блоке написана строка. Обозначим через $C_{i,j}$ строку, написанную на $j$-м блоке слева ($1 \le j \le i$) на уровне $i$.
Строки $C_{i,j}$ удовлетворяют следующим условиям:
- Если $i = N$, то $C_{i,j}$ — строка длины $1$, состоящая из $j$-го символа строки $S$.
- Если $1 \le i < N$, то $C_{i,j}$ — конкатенация строк $C_{i+1,j}$ и $C_{i+1,j+1}$ в указанном порядке.
Рассматривая $C_{1,1}$ как десятичное целое число, вычислите его значение по модулю $998244353$.
Входные данные
Входные данные даны в следующем формате:
N S
- $N$ — целое число.
- $1 \le N \le 2 \times 10^5$.
- $S$ — строка длины $N$, состоящая из цифр $1, 2, \dots, 9$.
Выходные данные
Выведите ответ.
Примеры
Входные данные 1
4 8192
Выходные данные 1
81191992
Входные данные 2
1 5
Выходные данные 2
5
Входные данные 3
14 11123455678999
Выходные данные 3
913063116
Примечание
В первом примере $S = 8192$. Построив пирамиду по правилам, получаем $C_{1,1} = 81191992$.
Во втором примере $S = 5$. Пирамида состоит из одного блока, и $C_{1,1} = 5$.