whaleshark在学习AC自动机的时候，看到了一副经典对联：

上联：AC自动机fail树dfs序建可持久化线段树

下联：后缀自动机next指针dag图上跑SG函数

经过不懈的努力，AC自动机终于被造好了！这台AC自动机的能够输出上联，也就是“AC自动机fail树dfs序建可持久化线段树”这一字符串。

可是机器突然出现了故障，输出的时候每个字符有一定的几率无法被输出！

他研究了一会，发现AC自动机输出的时候，其中的每个字符无法被输出的几率都是一样的！

由于whaleshark是初学者，他认为当一个字符串含有子序列“AC”的时候，这个字符串就会被AC。

子序列是指去除字符串中的某些字符，且不改变其他字符的相对位置而形成的新序列

例："ACE"是"ABCDE"的子序列，"AEC"则不是。

现在已知每个字符无法被输出的概率，whaleshark想知道这台AC自动机输出一次被AC的概率。

答案对998244353取模。