AT_abc458_f [ABC458F] Critical Misread

英小文字からなる $ K $ 個の文字列 $ S_i $ が与えられます。 英小文字からなる長さ $ N $ の文字列であって、 $ S_1,S_2,\dots,S_K $ のいずれも部分文字列 (連続する部分列) として含まないものの個数を $ 998244353 $ で割った余りを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_K $

答えを出力せよ。

### Sample Explanation 1 - 英小文字からなる長さ $ 3 $ の文字列は $ 26^3=17576 $ 個あります。 - 英小文字からなる長さ $ 3 $ の文字列のうち先頭 $ 2 $ 文字が `aa` であるものは $ 26 $ 個あります。 - 英小文字からなる長さ $ 3 $ の文字列のうち末尾 $ 2 $ 文字が `aa` であるものは $ 26 $ 個あります。 - 英小文字からなる長さ $ 3 $ の文字列のうち先頭 $ 2 $ 文字が `ab` であるものは $ 26 $ 個あります。 - 英小文字からなる長さ $ 3 $ の文字列のうち末尾 $ 2 $ 文字が `ab` であるものは $ 26 $ 個あります。 - 英小文字からなる長さ $ 3 $ の文字列のうち全体が `aaa` であるものは $ 1 $ 個あります。 - 英小文字からなる長さ $ 3 $ の文字列のうち全体が `aab` であるものは $ 1 $ 個あります。 - 以上の事柄を組み合わせることで、このテストケースに対する答えが $ 17474 $ であることが確認できます。 ### Sample Explanation 3 $ 998244353 $ で割った余りを求めてください。 ### Constraints - $ N $ は $ 1 $ 以上 $ 10^9 $ 以下の整数 - $ K $ は $ 1 $ 以上 $ 10 $ 以下の整数 - $ S_i $ は英小文字からなる長さ $ 1 $ 以上 $ 10 $ 以下の文字列