测试数据来自 system/1363

背景

第三节是物理课，今天进行单元考，WX老师走了进来……

描述

这次考试都是选择题。考试的时候，181818181818对每道选择题的4个选项的选取是基于一定的概率。比如 ABCD 4个选项的被他选中概率分别为p1 p2 p3 p4，其中p1≥0，p2≥0，p3≥0，p4≥0， p1+p2+p3+p4=1 ，而如果正确答案为B,他做对这道题目的概率为p2。

一次考试总有n道题目，181818181818想知道他得100分（就是全对）的概率有多大，他需要你的帮助。

输入：第1行有一个数n，(1≤n≤100)表示选择题的数量。第2行是每道题目的正确答案。第3行到第n+2行，每行包括4个概率数字，以一个空格隔开，格式为x%，表示ABCD 4个选项被选中的概率。（0≤x≤100）

输出：如果概率为0的话，输出0。如果概率为1的话，输出1。其它概率，请输出其精确值。（即输出所有的有效数字，忽略有效数字后的0）。

样例1

样例输入1

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

样例输出1

0.02475

提示

要用高精度！！