题目描述

小爱突然之间，同时收到了 $n$ 份任务。完成第 $i$ 份任务需要 $t_i$ 的时间，在这份任务没有完成之前，每一个单位时间会收到 $f_i$ 单位的罚款。

请问小爱应该以什么顺序完成这些任务，才能让罚款总额达到最小？

输入格式

• 第一行：单个整数 $n$
• 第二行到第 $i+1$ 行：第 $i$ 行有两个整数表示 $t_i$ 与 $f_i$

输出格式

• 单个整数：表示最少的罚款金额。

3
3 1
1 3
2 2

15

样例解释 1

先做最短时间就能完成的任务

2
9 10
8 9

242

数据范围

• $30\%$ 的数据，$1\leq n\leq 15$
• $60\%$ 的数据，$1\leq n\leq 5000$
• $100\%$ 的数据，$1\leq n\leq 200,000$
• $1\leq t_i\leq 200,000$
• $1\leq f_i\leq 200,000$