小明是一个悲催的打工人，某一次，他忙了一天回到家后，发现家里的电灯全都还开着，十分的耗电，心疼不已，所以他就想着立马把全部灯都给关掉。

小明的家里有 n 盏灯，这里的每一盏灯都不一样，关闭第 i 盏灯花费的时间是t_i 并且第 i 盏灯每秒耗电为 w_i。

小明想让你帮帮忙，从现在开始算起，找出他该怎么样关灯，才能让总耗电最少。(已关闭的灯不再耗电，假设当前在关的是第 i 盏灯，关闭时间 t_i 内，它不再耗电，但是其它亮着的灯仍在耗电)

第一行，一个正整数 n。

第 2 \sim n+1 行，两个正整数 t_i 和 w_i，分别代表关闭第盏灯需要的时间和其耗电功率。

输出一个非负整数，表示关闭所有电灯后的最小总耗电量。

【样例 1 解释】

先关第 3 盏灯，花费 3 秒钟，第 1、2、4 盏灯是亮的，耗电 (7+6+1) \times 3=42

再关第 1 盏灯，花费 4 秒钟，第 2、4 盏灯是亮的，耗电 (6+1)\times 4=28

再关第 2 盏灯，花费 4 秒钟，第 4 盏灯是亮的，耗电 1 \times 4=4 最后关闭第 4 盏灯，耗电 0,总耗电为42+28+4=74

数据规模与提示

保证所有数据 1 \le t \le 1000,1 \le w_i \le 1000

对于 20\% 的数据 1 \le n \le 10

对于 100\% 的数据 1 \le n \le 1000

詹天佑杯高年级组贪心排序