Description
# 题目描述
欢迎来到神奇的水源之地!这里有n个口渴的学生，他们在排队等待接水。每个学生都有自己的接水时间t和烦躁增长速率v。
当一个学生需要排队等待x的时间才能接水时，他的烦躁值会增加x×v。我们的目标是通过合理安排学生的接水顺序，使得所有学生的烦躁值之和最小。
你需要编写一个程序，根据每个学生的接水时间和烦躁增长速率，找到最优的接水顺序，以最小化学生们的烦躁值之和。由于最优的接水顺序可能不唯一，你只需要输出最小的烦躁值之和即可。
## 输入格式
第一行包含一个整数n，表示学生的数量。
接下来的n行，每行描述一个学生的信息。第i行包含两个正整数t和v，表示学生i的接水时间和烦躁增长速率
## 输出格式
输出一个整数，表示最小的烦躁值之和。
# 样例输入/输出
```input1
3
5 2
3 1
4 3
```
```output1
17
```
# 样例解释
一种最优的接水顺序是学生3、学生1、学生2。计算总烦躁值的和:
学生3的等待时间为0，烦躁值为0x3=0;
学生1的等待时间为4，烦躁值为4x2=8;
学生2的等待时间为9，烦躁值为9x1=9;
烦躁值之和为0+8+9=17，这是最小的可能值。
# 数据规模与提示
对于10%的数据，满足n=2。
对于30%的数据，满足n≤10。
对于70%的数据，满足n≤10^3。
对于100%的数据，满足n≤2x10^5,ti<2x10^4,vi≤2x10^4。
时间限制：1000ms.
内存限制：512MB.
