已知有 $n$ 选手参加这场模拟赛，共有 $m$ 道题。选手被编号为 $1 \sim n$，题目被编号为 $1 \sim m$。
现在模拟赛己经结束，评测正在进行中，对于已经结束评测的试题，已知每名选手这道题的答案是否正确，对于未结束评测的试题，只知道每名选手是否提交了代码。
每个题分数都是固定的，提交正解的选手可以得到这一题的分数（由于比赛太毒瘤了，每一题没有任何部分分），分数越高排名越靠前，分数相同编号小的选手排名靠前。
请你求出要在排名最靠前的 $s$ 人中选出 $t$ 人，有多少种组合的可能。即只关心选出的选手的编号集合有多少种可能。

输入文件第一行是 $m$，接下去 $m$ 行每行一个整数来表示每道题目的分值（整数是正的表示该题已经评测，否则表示该题尚未评测，该题目的分值为这个整数的绝对值）。

然后是一个整数 $n$，接下去是一个 $n$ 行 $m$ 列的字母阵，字母阵只包含 Y 和 N 两种字母（ YES or No）。如果第 $i$ 题已经完成评测，那么这个字母矩阵中第 $j$ 行第 $i$ 列的字母表示第 $j$ 名选手的第 $i$ 题是否已经得分；如果第 $i$ 题尚未完成评测，那么这个字母矩阵中第 $j$ 行第 $i$ 列的字母表示第 $j$ 名选手的第 $i$ 题是否提交了代码。
最后两行两个数字，分别为 $s$ 和 $t$。

可以证明，在题目给定的数据范围内，答案在 long long 范围内。

2
1
-10
4
NY
YN 
YN
YN
3
2

5