D. O(n!)
题号：NC26153
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

有 n件商品，第 i件商品价格为 a[i]，购买后，其它所有未购买的商品价格乘上 p[i]，现在要买下所有商品，输出最小耗费。

输入描述:

第一行一个整数 ，接下来 n 行，第 i 行两个数字a[i],p[i]，其中 a[i] 为整数，p[i] 为浮点数，。

输出描述:

保留六位小数输出。
示例1

输入

复制 
2
1 0.5
10 1

输出

复制 
6.000000
示例2

输入

复制 
3
27545 0.79
77924 0.1
64441 0.66

输出

复制 
85769.339000

备注:

* 样例 1：先买 1 号商品，再买 2 号商品。
* 样例 2：先买 2 号商品，再买 1 号，最后买 3 号。