5700 - 大学英语水平测试

通过次数

2

提交次数

10

时间限制 : 1 秒
内存限制 : 64 MB

CET是College English Test的缩写,也就是常说的大学英语水平测试。CET-4和CET-6就是常说的全国大学生英语四、六级考试。CET考试中的选择题目占题目总量的比例很大。小林参加了今年的CET-6考试,考试总有n道题目,他对每道选择题的4个选项的选取是基于一定的概率。比如A、B、C、D这4个选项被他选中的概率分别为p1,p2,p3,p4,其中p1≥0,p2≥0,p3≥0,p4≥0,p1+p2+p3+p4=1,而如果正确答案为B,他做对这道题目的概率为p2。小林想知道他全对的概率有多大。

输入

第1行1个正整数n(1≤n≤100),表示选择题的数量。

第2行是每道题目的正确答案(大写字母)。

第3~n+2行,每行包括4个概率数字,以一个空格隔开,格式为x%,表示A、B、C、D这4个选项被选中的概率(0≤x≤100)。

输出

如果概率为0,则输出0;如果概率为1,则输出1;其他概率请输出其精确值(即输出所有的有效数字,忽略有效数字后的0)。

样例

输入

5
ABBAC
50% 20% 13% 37%
20% 10% 11% 59%
0% 100% 0% 0%
99% 1% 0% 0%
50% 0% 50% 0%

输出

0.02475

来源

课课通