质量调整寿命年（Quality-Adjusted Life-Year，简称 QALY）是一种衡量个人健康状况和生活质量的方法，它同时考虑了生存质量和生存数量。

生存质量可以用一个介于 $0$ 和 $1$ 之间的数字来量化。如果一个人处于完全健康的状态，其生活质量为 $1$。如果一个人已经死亡，其生活质量为 $0$。生活质量可能会因为医疗、疾病等原因而增加或减少。

在生活质量保持恒定的每个时期内，QALY 仅仅是该时期的生活质量与该时期长度（以年为单位）的乘积。给定一个人的完整历史记录，我们希望计算该人在去世时累计的 QALY 总量。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 100$)，表示该人一生中生活质量保持恒定的时期数量。

接下来的 $N$ 行描述这些生活时期。其中的每一行包含两个实数 $q$ ($0 < q \le 1$) 和 $y$ ($0 < y \le 100$)，其中 $q$ 表示该时期的生活质量，$y$ 表示该时期的年数。所有实数都将精确到小数点后一位。

输出格式

输出该人累计的 QALY。如果你的答案与标准答案的绝对误差不超过 $10^{-3}$，则视为正确。

样例

输入样例 1

5
1.0 12.0
0.7 5.2
0.9 10.7
0.5 20.4
0.2 30.0

输出样例 1

41.470