【WYF系列】预算

题目描述

HWD老师为了鼓励同学们多做题，制订了一个奖励方案，为了简化问题，我们认为每个人做每道题的时间都是一样的，但HWD老师好像并不打算每做对一道题就给奖励，只有当第一次提交时就AC才奖励一包海苔（c元）。

由于HWD老师实在是太累了，于是他把算钱这个工作交给WYF了，可是，忙于打HS的WYF怎么可能有时间来算呢，于是他想到了个咳咳的方法：谎报数目，这样他还可以多买一些点卡。

但是HWD老师那么强，怎能让WYF得逞呢？

HWD老师根据经验得出了每个同学的实力，并评估了每道题的难度，根据这些信息，他可以通过这些数据来计算这一周大概要花多少钱，来判断WYF有没有偷买点卡。

输入格式

       第1行包括三个整数n, m,c，分别表示学生和题目的数量还有海苔的价格。

       第2行包括n个小数，其中第i个数Ai表示第i个学生的能力。

       第3行包括m个小数，其中第i个数Hi表示每道题的难度。

       (第i个同学第一次提交第j题时就AC的可能性为Ai*Hj/10000)

输出格式

       输出一个整数G，表示HWD老师支出的期望值，答案保留4位小数。

样例输入

6 3 7

28 47 92 100 12 73

48 10 73

样例输出

32.2784

数据规模与约定

        对于 40%的数据，n,m ≤ 3 × 10^5 

        对于 100%的数据，n,m ≤ 1 × 10^7