题目描述

乌拉乎在为开设鳗鱼火锅店作准备。现在，他想到一个有鳗鱼的池塘把弄回n条鳗鱼。把第 i 条鳗鱼从池塘弄回小店需要 ti 个单位的时间。随着时间的推移，乌拉乎它们弄回来所消耗的体力与时间成正比，即在第 t 时刻开始运第 i 条鳗鱼所消耗的体力为 t∗ci ，其中，ci 是给定的常数。一开始是从 t=0 时刻开始，也就是说运送第一条八目鳗所消耗的体力为 0 。

乌拉乎想知道把所有鳗鱼运回小店所消耗的体力最少是多少

输入格式

输出格式

样例1

3
3 3
4 2
1 5

11

样例2

6
3 1
2 5
2 3
3 2
4 1
1 6

43

数据范围

1 ≤ n ≤ 10000； 1 ≤ ti ≤ 200； 1 ≤ ci ≤ 100。