3DAI 家的电表用 n 个八位数码管显示剩余电量。最近他发现数码管坏了几个二极管，导致显示的结果不可靠。

请你看看根据目前的数码管显示情况，他家的剩余电量有多少种可能性。

所谓八位数码管，指的是如下图左边用八个二极管来显示一个数字的电子元件。本题中我们给每个二极管都给了一个数字编号（1\sim 8）。

下图右边是数字 0\sim 9 的显示方式，比如对于数字 7，就是点亮编号为 1,2,3 的二极管，然后关闭其他二极管得到的。

关于不可靠的显示结果，即有可能某些本来该亮的二极管没有亮，下面是一些例子：

第一行一个整数 n，表示有 n 个八位数码管。

接下来 n 行，每行一个长度为 7 的字符串 s，第 i 个字符对应着当前数码管中编号为 i 的二极管的情况，为 Y 和 N 中的一个，分别表示亮和灭。

一行一个整数，表示剩余电量有多少种可能性。

答案可能很大，只需要输出其对 988244353 取余后的结果即可。

数据规模与约定

对于 100\% 的数据，保证 n\le 50。

• 子任务 1（30 分）：保证 n=1。

• 子任务 2（30 分）：保证 n=2。

• 子任务 3（40 分）：没有特殊限制。

%￥&@#

受近期 X8.7 级太阳耀斑影响，33DAI 出题时用到的一段代码被错误地传输到了题面中：

#include <bits/stdc++.h>
using namespace std;
string s[10] = {
    "YYYYYYN","NYYNNNN","YYNYYNY","YYYYNNY","NYYNNYY",
    "YNYYNYY","YNYYYYY","YYYNNNN","YYYYYYY","YYYYNYY"};
int main()
{
    for (int i = 0; i <= 9; i++)
    {
        if (s[i][0] == 'Y') cout << " **** \n"; else cout << "      \n";
        for (int j = 1; j <= 2; j++)
        {
            if (s[i][5] == 'Y') cout << "*"; else cout << " ";
            cout << "    ";
            if (s[i][1] == 'Y') cout << "*\n"; else cout << " \n";
        }
        if (s[i][6] == 'Y') cout << " **** \n"; else cout << "      \n";
        for (int j = 1; j <= 2; j++)
        {
            if (s[i][4] == 'Y') cout << "*"; else cout << " ";
            cout << "    ";
            if (s[i][2] == 'Y') cout << "*\n"; else cout << " \n";
        }
        if (s[i][3] == 'Y') cout << " **** \n"; else cout << "      \n";
        cout << "--------\n";
    }
    return 0;
}