Всі щасливі підрядки

Обмеження: 2 сек., 512 МіБ

У Зеника є щасливий рядок \(s\) довжини \(n\). Одного разу Марічка запитала його, якою є сума всіх його підрядків. Зенику складно відповісти на це запитання, тому він просить вашої допомоги.

Оскільки відповідь може бути дуже великою виведіть її за модулем простого числа \(998244353\).

Вхідні дані

В першому рядку задано одне ціле число \(n\) — довжину рядка Зеника.

В другому рядку задано сам рядок \(s\).

Вихідні дані

Виведіть суму всіх підрядків за модулем числа \(998244353\).

Обмеження

\(1 \le n \le 10^6\),

\(s\) складається лише з символів 4 та 7.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 47	58

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 4774	6245

Примітки

В першому прикладі сума всіх підрядків така: \(4 + 7 + 47 = 58\).

В другому прикладі сума всіх підрядків така: \(4 + 7 + 7 + 4 + 47 + 77 + 74 + 477 + 774 + 4774 = 6245\).