题目描述

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

输入格式

​第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)。

样例数据

input

5

ABBAC

50% 20% 13% 37%

20% 10% 11% 59%

0% 100% 0% 0%

99% 1% 0% 0%

50% 0% 50% 0%

output

0.02475

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$