### 问题描述 在神奇的蓝桥大陆，有一个古老的国家，蓝桥国。 国王是一个十分讲究的人，他准备为他的光辉一生留下一本回忆录（大致就是，国王做了什么为国为民的好事云云）。当然，国王是十分忙碌的，所以他将这个任务交给了撰文大臣，也就是你。 国王有 $m$ 个需要避讳的词汇，每个词汇用一个仅包含小写字母的字符串表示，国王如果看到这些词汇，就会非常的不开心。 但是这并不代表你的撰文中不能出现这些词汇，由于国王是一个很大度的人，所以如果你的撰文中仅仅只出现了**一次**避讳的词汇，那么国王也不会怪罪你。 这天是你的休息日，你还是收到了国王的任务，于是你十分的不开心，打算敷衍一下国王。你知道每篇撰文需要 $n$ 个字符，并且只包含小写字母。你想要随写一通，然后交给国王即可。这时候你开始思考，你最多可能写多少篇不同的撰文，以满足国王的要求。 具体来说，给一个包含 $m$ 个互不相同的字符串集合 $\lbrace s_1, s_2, ..., s_m \rbrace$ ，你需要构造一个长度为 $n$ 的字符串，使得在该串中**最多只出现一次**集合中的词汇，请问能构造出多少个不同的字符串。答案可能很大，请对 $998244353$ 取模。 ### 输入格式 第一行包含两个整数 $m$ 和 $n$（$1 \le m \le 10^3, 1 \le n \le 5 \times 10^3$ ），表示字符串集合中字符串的数量和要构造的字符串的长度。 接下来 $m$ 行，每行包含一个字符串 $s_i$，表示字符串集合中的一个字符串。 数据保证 $\sum |s_i| \le 10^3$。 ### 输出格式 输出一个整数，表示满足条件的不同字符串的数量，答案可能很大，请对 $998244353$ 取模。 ### 样例输入 ```bash 2 2 a b ``` ### 样例输出 ```bash 672 ``` ### 说明 不合法的字符串：$\lbrace aa, bb, ab, ba \rbrace$。 所以答案为 $26 \times 26 - 4 = 672$。