题目背景

打印店里只有一台打印机，有 $n$ 位同学排队等着打印。每位同学要打印的材料多少不同，打印要花的时间也不同；而且每个人都很赶时间，着急的程度也不一样。

题目描述

第 $i$ 位同学打印需要 $t_i$ 的时间，他的着急程度是 $w_i$（数值越大表示越着急）。

打印机一次只能给一个人用，请你安排同学们的打印先后顺序。

对于排在第 $j$ 位（从 $1$ 开始数）的同学，他打印完的时刻等于排在他前面的所有人打印时间之和，再加上他自己的打印时间。定义他的不满值为

$$\text{不满值} = \text{打印完的时刻} \times \text{他的着急程度}$$

请你安排顺序，使得所有同学的不满值之总和最小，输出这个最小值。

输入格式

第一行一个正整数 $n$。

接下来 $n$ 行，每行两个正整数 $t_i, w_i$，表示第 $i$ 位同学的打印时长和着急程度。

输出格式

一行，一个整数，表示最小的不满值之总和。

输入输出样例 #1

输入 #1

3
1 1
2 5
3 1

输出 #1

19

样例解释

按照"用时 $2$、着急程度 $5$"、"用时 $1$、着急程度 $1$"、"用时 $3$、着急程度 $1$" 的顺序打印：

三人打印完的时刻分别是 $2$、$3$、$6$，不满值分别是 $5 \times 2 = 10$、$1 \times 3 = 3$、$1 \times 6 = 6$，总和 $19$。可以证明没有比它更小的方案了。

说明/提示

• $1 \le n \le 100000$
• $1 \le t_i \le 10^4$
• $1 \le w_i \le 10^3$
• 答案在 $64$ 位整数范围内