题目描述

考试有 $n$ 道选择题，每题有 A、B、C、D 四个选项。给出每题正确答案以及选择各选项的概率。假设各题的选择相互独立，求所有题全部答对的概率。

输入格式

第一行整数 $n$。第二行长度为 $n$ 的答案串。接下来 $n$ 行，每行四个整数百分数，格式如 50%，依次对应四个选项，四项之和为 100%。

输出格式

输出精确概率。概率为零输出 0，为一输出 1；其他情况输出完整十进制有限小数，删除末尾多余的零。

样例

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

0.02475

数据范围

$1\le n\le100$；各百分数均在 $0\%$ 至 $100\%$ 之间。