轴上有 n 个点，每个点除了包括一个位置数据 x[i] ，还包括一个权值 w[i] 。定义点 P 到点 Q 的带权距离 =|x[P]−x[Q]|×w[Q] 。求 X 轴上一点使它到这 n 个点的带权距离之和最小，输出这个最小的带权距离之和。

第一行输入一个数 n ，表示点的数量。

之后 n 行，每行两个数 x[i],w[i] ，描述一个轴上点。

其中 2≤n≤10^5,0≤|x[i]|≤10^5,1≤w[i]≤10^5。

输出一行一个数，表示最小的带权距离之和。

30%的数据： 2≤n≤10^2,0≤|x[i]|≤10^2,1≤w[i]≤10^2。

100%的数据： 2≤n≤10^5,0≤|x[i]|≤10^5,1≤w[i]≤10^5。