Cerința

Bob deține n boabe, pentru fiecare se știe greutatea și prețul. Venind perioada festivalelor, acesta are nevoie de bani. Astfel, s-a gândit că ar trebui să vândă câteva din ele. Bob va roagă să determinați suma maximă pe care o poate obține, știind că greutățile boabelor vândute trebuie să formeze un șir strict crescător; el promite că te va răsplăti cu o boabă dacă vei reuși să rezolvi problema.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi 2*n numere naturale, reprezentând greutatea și prețul fiecărei boabe.

Date de ieșire

Programul va afișa pe ecran suma maxima pe care o poate obține Bob.

Restricții și precizări

• 1 < n < 300.000
• greutatea si prețul fiecărei boabe sunt numere naturale mai mici sau egale decât 1.000.000.000

Exemplu:

Intrare

4
3 10
1 20
4 30
2 40

Ieșire

60

Explicație

Bob va vinde boabele cu indicii 2 și 4.