Description

现有n只怪兽,每只怪兽有一个体力值HP_{i}和一个攻击值ATK_{i}。
英雄需要同时和这n只怪兽战斗。
在每一秒，首先英雄会被当前未被打倒的所有怪兽攻击，受到与这些怪兽的攻击之和等量的伤害。
然后他要选择一只未被打倒的怪兽进行攻击。对同一只怪兽进行的第i次攻击能对其造成i点伤害
当怪兽的体力值<=0的时候就会倒下，当所有怪兽都被打倒时战斗立刻结束。
英雄需要合理地进行攻击以使战斗过程中受到的伤害之和最小，请你求出这个伤害总量。

Input

第一行包含一个整数n表示怪兽的数量
接下来n行，每行包含两个整数HP_{i},ATK_{i},表示每只怪兽的体力值和攻击值
1<=n<=100000
1<=HP_{i},ATK_{i}<=100000

Output

输出一个整数y
表示战斗过程中收到的伤害之和的最小值

Sample 1

Input

3
1 1
2 2
3 3

Output

19

Input

3
3 1
2 2
1 3

Output

14

Limitation

1s, 64Mb for each test case.

Hint

Free Pascal Code

var a,b:longint;
begin
    readln(a,b);
    writeln(a+b);
end.

C Code

#include <stdio.h>
int main(void)
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

C++ Code

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

Python Code

a, b = [int(i) for i in raw_input().split()]
print(a + b)

Java Code

import java.io.*;
import java.util.Scanner;

public class Main {

    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a + b);
    }
}

Source

lyhlyhlyh