n个人一起排队接水，第i个人的时间是a[i]，重要性是b[i]。
同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。
完成接水的人会立刻消失，不会继续等待。
你可以决定所有人接水的顺序，并希望最小化所有人等待时间乘以自己的重要性b[i]的总和。
第一行一个整数n。 以下n行，每行两个整数a[i]和b[i]。
一行一个整数表示答案。
4 1 4 2 3 3 2 4 1
35
1 <= n <= 100000
0 <= a[i] <= 1000
0 <= b[i] <= 1000