Description
Farmer John像往常一样去砍伐一些木头，并留下他的N（2≤N≤100000）头奶牛在吃草。当他回来时，他惊恐地发现，奶牛们正在他的花园里吃着他美丽的花朵。为了尽量减少后续损失，FJ决定立即采取行动，将每头母牛赶回自己的牛棚。
每头奶牛i都在距离自己的牛棚Ti分钟（1≤Ti≤2,000,000）的位置，此外，在等待被赶回牛棚的这段时间内，每分钟摧毁Di(1≤Di≤100)朵花。
不管FJ怎么努力，他每次只能赶回一头奶牛到牛棚。赶回奶牛i到牛棚，FJ需要花费的时间是2*Ti(Ti时间赶过去，Ti时间返回)。
FJ从花园中把一头奶牛赶到牛棚，再从牛棚返回到花园，到花园后他不需要花费额外的时间走到另一头的位置（假设他会瞬间移动）。
编写一个程序来确定出FJ应该赶回奶牛的顺序，从而使得损失的花朵总数最小。
Input
第一行，一个整数N，表示奶牛的数量，（2≤N≤100000）
接下来N行，每行两个整数，用空格隔开，分别表示Ti和Di，（1≤Ti≤2,000,000 1≤Di≤100）
Output
一行，一个整数，表示FJ损失的花朵的最小数量
6
3 1
2 5
2 3
3 2
4 1
1 6
HINT
【样例说明】：
FJ赶牛的顺序是6-2-3-4-1-5，当他赶牛6时他损失了24朵花，当他赶牛2时他损失了28朵花，当他赶牛3时他损失了16朵花，当他赶牛4时他损失了12朵花，当他赶牛1时他损失了6朵花，当他赶牛5时他损失了0朵花。24+28+16+12+6+0=86。