给你一个长度为 $N$ 且仅由数字 $1, 2, \dots, 9$ 组成的字符串 $S$。

考虑一个由总共 $\frac{N(N+1)}{2}$ 个方块组成的三角金字塔。

该金字塔自顶向下分为 $N$ 层，编号为 $1, 2, \dots, N$。第 $i$ 层（$1 \le i \le N$）包含 $i$ 个方块，从左到右排成一横排。每个方块上都写有一个字符串。记 $C_{i,j}$ 为第 $i$ 层中从左往右数第 $j$ 个方块（$1 \le j \le i$）上写的字符串。

字符串 $C_{i,j}$ 满足以下条件：

• 如果 $i = N$，则 $C_{i,j}$ 是由 $S$ 的第 $j$ 个字符组成的长度为 1 的字符串。
• 如果 $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$。