5949: K9-2-8 大学英语水平测试

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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, p,≥0,ps≥0,p1+P2+p3+p4=1,而如果正确答案为B,他做对这道题目的概率为P20小林想知道他全对的概率有多大。

Input

第1行1个正整数n(1≤n≤100),表示选择题的数量。第2行是每道题目的正确答案(大写字母)。
第 3~n+2 行,每行包括4个概率数字,以一个空格隔开,格式为x%,表示 A、B、C、D这4个选项被选中的概率(0≤x≤100)。

Output

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

Sample Input Copy

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

Sample Output Copy

0.02475