小 A 家养了 N 只羊。周末有时间，小 A 会赶着羊儿们去吃草。
一天，羊儿们误入了家里的菜地，开始啃食绿油油的青菜。糟糕，必须赶紧把羊赶回羊圈。
青菜的诱惑力太大了，任凭小 A 如何努力，羊儿们就是不肯离开菜地。无奈之下，小 A 只能一只一只的把羊撵回羊圈。不同体重的羊撵回羊圈的时间不同，不同体重的羊吃青菜的速度也不同。
假设将第 i 只羊撵回羊圈需要 T_i 分钟，小 A 撵完第 i 只羊走回来也需要 T_i 分钟，第 i 只羊每分钟会吃掉 C_i 颗青菜。
请你编程计算出，小 A 如何赶羊，可以使得羊儿们吃掉最少的青菜？你只需要输出羊儿们吃掉的最少青菜的总颗数。
第 1 行输入一个整数 N，代表羊儿们的总数。
接下来 N 行，第 i 行读入将第 i 只羊撵回羊圈的时间 T_i 和第 i 只羊每分钟吃掉青菜的颗数 C_i。
输出在最优的赶羊方案下，羊儿们最少吃掉青菜的总颗数。
2 3 6 5 4
24
6 3 3 5 2 1 8 3 2 6 6 3 5
234
9 32 45 23 49 36 37 12 25 31 23 19 21 28 59 57 21 32 51
53696
如果先赶第 1 只羊，则第 1 只羊没有机会吃青菜，第 2 只羊吃掉的青菜数量 =3\times2\times4=24。
如果先赶第 2 只羊，则第 2 只羊没有机会吃青菜，第 1 只羊吃掉的青菜数量 =5\times2\times6=60。
因此，羊儿最少吃掉的青菜颗数为 24 颗。
对于 20\% 的数据，满足 2 \le N \le 20。
对于 100\% 的数据，满足：2 \le N \le 10^5，1 \le T_i \le 2 \times 10^6，1 \le D_i \le 100。