Tarefas e prazos

Dadas n tarefas com os respetivos prazos (deadlines) e o lucro que se obtém por completá-las antes do prazo, queremos determinar qual é o lucro total máximo que se pode alcançar. Cada tarefa leva 1 dia a ser concluída. Se uma tarefa não for terminada antes do seu prazo, não se recebe nada.

Parte-se do dia 1. Qual é o montante máximo de lucro que se pode obter?

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ ), que representa o número de tarefas.

As próximas n linhas contêm pares de inteiros separados por espaço, (1 ≤ , ≤ ), onde é o prazo (deadline) e é o lucro por completar essa tarefa.

Saída

O programa deve imprimir o maior lucro total que se pode obter.

Exemplos

Explicação

1. 10 + 3 + 7

   1. Primeiro, realiza-se a tarefa cujo prazo (deadline) é 1 ⇒ lucro de 3

   2. Depois, realiza-se a tarefa cujo prazo é 2 ⇒ lucro de 7

   3. E por fim, a tarefa com prazo 4 ⇒ lucro de 10

2. 100 + 200 + 300 + 200 (apenas tarefas com deadline 4)

   1. Realiza-se a tarefa com lucro de 100

   2. Realiza-se a tarefa com lucro de 200

   3. Realiza-se a tarefa com lucro de 300

   4. Realiza-se a tarefa com lucro de 200