تُعطى لك سلسلة نصية $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}$ هي دمج (concatenation) للسلسلتين $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$.