题目描述

光头强去植树，像往常一样，留下 $N$ 头小熊 $(2≤N≤100000$ 在院子里玩耍。当他回来时，他惊奇地发现，这些熊居然在拆他的家！为了尽量减少的损失，光头强决定立即采取行动，将熊送回各自的熊舍。

每只小熊位于距离自己熊舍 $T_i$ 分钟 $(1≤T_i≤2000000)$ 的位置。此外，在未被运输时，他们每分钟对光头强的家造成 $D_i(1≤D_i≤100)$ 的伤害。光头强力气有限，每次只能把一只小熊送回对应的熊舍。将小熊 $i$ 移至对应的熊舍需要 $2×T_i$ 分钟（花费 $T_i$ 时间到达熊舍，再花费 $T_i$ 时间返回自己老家）。光头强从自己的家开始，将小熊运送到熊舍，然后回到自己的家，立刻开始运送下一头小熊。

请帮光头强合理安排送熊回熊舍的顺序，从而使自己的家被破坏得最少。

输入描述

第 $1$ 行：单个整数 $N$。

第 $2..N+1$ 行：每行包含两个空格分隔的整数 $T_i$ 和 $D_i$，它们描述了一只熊的特征。

输出描述

第 $1$ 行：一个整数，表示整个过程中，房屋最少被造成伤害的量。

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

86

提示

光头强按照以下顺序运回小熊：6、2、3、4、1、5。当他将小熊 6 运送到熊舍时，其他熊对房屋造成了 $2×24=24$ 点伤害；接下来，他将带走第 2 只小熊，再受到 4×7=28 点伤害。再依次运走 3、4、1，房屋将分别受到 $4×4=16$、 $6×2=12$ 和 $6×1=6$ 的伤害。这样房屋受到的总伤害为 $24+28+16+12+6=86$。