设 为两个字符串，定义 的子串中，与 相等的串的个数。如 , 。 现在给出 个字符串，第 个字符串为 。你需要对，求出。 由于答案很大，你只需要输出对 998244353 取模后的结果。

输入描述:

第一行一个整数 。接下来 行每行一个仅由英文字母构成的非空字符串，第 个字符串代表 。

输出描述:

共 行，第 行输出对 998244353 取模的结果。

备注:

，所有字符串的总长度不超过