Anda diberikan sebuah string $S$ dengan panjang $N$ yang terdiri dari angka-angka $1, 2, \dots, 9$.
Tinjaulah sebuah piramida segitiga yang tersusun atas total $\frac{N(N+1)}{2}$ balok.
Piramida tersebut dibagi menjadi $N$ lapisan, yang diberi nomor $1, 2, \dots, N$ dari atas ke bawah. Lapisan $i$ ($1 \le i \le N$) berisi $i$ balok yang disusun dalam satu baris horizontal dari kiri ke kanan. Setiap balok memiliki sebuah string yang tertulis di atasnya. Misalkan $C_{i,j}$ menyatakan string yang tertulis pada balok ke-$j$ dari kiri ($1 \le j \le i$) di lapisan $i$.
String $C_{i,j}$ memenuhi kondisi berikut:
- Jika $i = N$, maka $C_{i,j}$ adalah string dengan panjang $1$ yang terdiri dari karakter ke-$j$ dari $S$.
- Jika $1 \le i < N$, maka $C_{i,j}$ adalah hasil penggabungan dari $C_{i+1,j}$ dan $C_{i+1,j+1}$, sesuai urutan tersebut.
Interpretasikan $C_{1,1}$ sebagai bilangan bulat desimal, dan hitung nilainya modulo $998244353$.
Masukan
Masukan diberikan dalam format berikut:
N S
- $N$ adalah sebuah bilangan bulat.
- $1 \le N \le 2 \times 10^5$.
- $S$ adalah sebuah string dengan panjang $N$ yang terdiri dari angka-angka $1, 2, \dots, 9$.
Keluaran
Keluarkan jawabannya.
Contoh
Masukan 1
4 8192
Keluaran 1
81191992
Masukan 2
1 5
Keluaran 2
5
Masukan 3
14 11123455678999
Keluaran 3
913063116
Catatan
Pada contoh pertama, $S = 8192$. Dengan membangun piramida sesuai aturan, kita memperoleh $C_{1,1} = 81191992$.
Pada contoh kedua, $S = 5$. Piramida terdiri dari satu balok tunggal, dan $C_{1,1} = 5$.