18920번 - Banned Words 다국어

You are given a list of words consisting of lowercase English letters. Calculate the number of words of length $L$ that do not contain any of the words from the list as a substring.

Since the answer may be too big, print it modulo $998\,244\,353$.

The first line contains two integers $b$ and $L$ ($1 \le b \le 100$; $1 \le L \le 10^9+7$) --- the number of words in the list and word length you are interested in.

Each of the following $b$ lines contains a non-empty word consisting of lowercase English letters. The words are distinct. The total length of the words is not greater than $100$.

Print the number of words of length $L$ that do not contain any word from the list as a substring, modulo $998\,244\,353$.