3835: 大学英语水平测试(高精度)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:34 解决:6

题目描述

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