Mali Mileta mnogo voli da jede slatkiše i zbog toga se našao pored pokretne trake sa slatkišima. Pokretna traka je dugačka M metara i na njoj se nalazi mnogo slatkiša. Za svaki slatkiš znamo koliko je on metara na početku udaljen od Milete, kao i koliko ga Mileta voli. Pokretna traka se svake sekunde pomeri tako da se svaki slatkiš za metar približi Mileti.

Međutim, kada Mileta pojede neki slatkiš on narednih T sekundi neće moći da pojede ni jedan drugi slatkiš na koji naiđe. Vreme T se razlikuje u zavisnosti od slatkiša.

Miletina ljubav prema nekom slatkišu se može predstaviti jednim celim brojem. Miletina sreća se takođe može izmeriti, ona je na početku ~0~ i uveća se svaki put kada Mileta pojede slatkiš za onoliko koliko Mileta taj slatkiš voli.

Pomozite Mileti da odredi koje slatkiše treba da pojede, tako da njegova ukupna sreća bude najveća.

Opis ulaza

U prvoj liniji standardnog ulaza nalazi se prirodan broj ~N~ koji označava broj slatkiša na pokretnoj traci.
U narednih ~N~ linija standardnog ulaza nalaze se po 3 cela broja ~A_i, B_i~ i ~C_i~ odvojena razmacima koji predstavljaju udljenost slatkiša u metrima na početku, koliko Mileta voli taj slatkiš i koliko dugo nakon što pojede taj slatkiš Mileta ne može da jede ni jedan drugi.

Opis izlaza

U prvoj i jedinoj liniji standardnog izlaza ispisati jedan ceo broj koji predstavlja koliko najviše Mileta može da bude srećan.

Primer 1

Ulaz

5
3 10 2
6 5 3
10 3 5
4 2 5
1 11 7

Izlaz

18

Objašnjenje test primera:

U prvom test primeru Mileta će biti najsrečniji ako pojede slatkiše koji su na početku na udljenosti 3,6 i 10

Ograničenja i podzadaci

~ 1 \le N \le 10^5~ - broj slatkiša
~ 0 \le A_i \le 10^{18} ~ - udaljenost slatkiša na početku
~ 0 \le B_i \le 10^9 ~ - koliko svaki slatkiš čini Miletu srećnim, odnosno koliko ga Mileta voli
~ 0 \le T_i \le 10^{18} ~ - vreme za koje Mileta neće moći da pojede novi slatkiš
Ni jedna dva slatkiša se na početku ne nalaze na istoj poziciji

Test primeri su podeljeni u 4 disjunktne grupe:

• U test primerima vrednim 10 poena: ~N \le 20~.
  
• U test primerima vrednim 20 poena: Mileta jednako voli svaki slatkiš, odnosno ~B_i~ je isto za svako ~i~
  
• U test primerima vrednim 20 poena: ~N \le 3000~
  
• U test primerima vrednim 50 poena: Nema dodatnih ograničenja.
  

Napomena

Ako Mileta pojede slatkiš u drugoj sekundi, sledeći će moći da pojede kad prođe T sekundi, odnosno ako je T=3, moći će da jede tek u šestoj sekundi