题目描述

剑门关的猿猱道以险峻著称，此刻突降大雨，部分游客因路面湿滑不慎滑倒，亟待救援。工作人员需紧急引导猿猱道上的 $N$ 名受困游客撤离至安全区域。

每名游客 $i$ 所在位置距离安全区有 $T_i$ 分钟的路程。在等待救援期间，该位置因湿滑每分钟可能发生 $D_i$ 次滑倒险情（滑到次数与游客停留时间成正比）。工作人员一次只能救援一名游客，救援游客 $i$ 需要 $2 \times T_i$ 分钟（$T_i$ 分钟护送前往安全区，$T_i$ 分钟返回猿猱道起点）。工作人员从猿猱道起点出发，救援完一名游客后返回起点，前往下一名游客位置时不额外花费时间。

请编写一个程序，确定工作人员应按什么顺序救援游客，以使所有人总的滑倒险情次数最少。

输入格式

第一行，一个整数 $N$ $(2 ≤ N ≤ 10^5)$，表示有多少名游客。

接下来的 $N$ 行，每行包含两个用空格分隔的整数 $T_i$ 和 $D_i$ $(1 ≤ T_i ≤ 2×10^6, 1 ≤ D_i ≤ 100)$，描述一名游客的位置属性

输出格式

一个整数，表示所有人总的滑倒险情最少次数

输入样例

6
3 1
2 5
2 3
3 2
4 1
1 6

输出样例

86