g5-09115. 生产排程 未做

车间只有一台机器，要依次加工 $n$ 个零件。加工第 $i$ 个零件需要 $t_i$ 分钟，重要度是 $w_i$。一个零件的完成时刻等于它和它前面所有零件的工时之和；总代价是所有零件的 $\text{重要度}\times \text{完成时刻}$ 之和。

怎样安排加工顺序，使总代价最小？输出最小总代价。

第一行一个整数 $n$。接下来 $n$ 行，每行两个整数 $t_i,w_i$。

一行一个整数：最小总代价。

先加工第 $2$ 个零件（$1$ 分钟，完成时刻 $1$，代价 $5$），再加工第 $1$ 个（完成时刻 $1+3=4$，代价 $4$），总计 $9$。反过来先做第 $1$ 个，代价 $3+20=23$，更差。

$1\le n\le 2\times 10^5$，$1\le t_i,w_i\le 100$。