给你正整数 $N, K$ 和一个长度为 $N$ 且仅由小写英文字母组成的字符串 $S$。
设 $T$ 是将 $S$ 重复拼接 $K$ 次得到的字符串。
求 $T$ 的后缀数组（Suffix Array）的逆序对数，模 998244353 的结果。
对于一个长度为 $n$ 的字符串 $s$，其后缀数组是一个由 $1$ 到 $n$ 的整数组成的排列，表示 $s$ 的所有非空后缀按字典序排序后的起始位置。
输入格式
输入按以下格式给出：
$$N \quad K$$ $$S$$
数据范围
- $1 \le N \le 200\,000$
- $1 \le K \le 10^{12}$
- $S$ 是一个长度为 $N$ 且仅由小写英文字母组成的字符串。
- $N$ 和 $K$ 均为整数。
输出格式
在一行中输出答案。
样例
输入样例 1
4 2 icpc
输出样例 1
18
输入样例 2
13 92025 jagsummercamp
输出样例 2
996562345