Rozważmy ciąg znaków o długości $N$. Niech $S$ będzie tym ciągiem powtórzonym $K$ razy. Interesuje nas, jak bardzo „wack” jest ten ciąg, więc Twoim zadaniem jest znalezienie WAC-ness tego ciągu.

WAC-ness ciągu to liczba wystąpień „WAC” jako podciągu tego ciągu.

Podciąg ciągu to ciąg, który można otrzymać z danego ciągu poprzez usunięcie zera lub większej liczby znaków bez zmiany kolejności pozostałych znaków. Dwa podciągi są różne, jeśli przynajmniej jeden z użytych indeksów jest inny. Na przykład w ciągu „AABC” podciąg utworzony przez indeksy 1, 3 i 4 jest różny od podciągu utworzonego przez indeksy 2, 3 i 4.

Ponieważ wynik może być bardzo duży, wypisz wynik modulo 998 244 353.

Wejście

Pierwsza linia zawiera dwie liczby całkowite $N$ oraz $K$ ($1 \le N \le 200\,000$, $1 \le K \le 200\,000$), długość oryginalnego ciągu oraz liczbę powtórzeń tego ciągu w celu utworzenia $S$. Druga i ostatnia linia zawiera oryginalny ciąg $N$ znaków, składający się z wielkich liter alfabetu angielskiego.

Wyjście

Wypisz WAC-ness ciągu $S$ modulo 998 244 353.

Przykład

Wejście 1

5 1
WABCA

Wyjście 1

1

Wejście 2

5 2
WABCA

Wyjście 2

5