Szkolne Mistrzostwa W Programowaniu

Bajtomir to bardzo przedsiębiorczy człowiek. Znalazł on n ofert pracy, każda w formacie p k c (p-dzień, w którym miałby zacząć pracę z samego rana ;k-dzień, w którym miałby skończyć pracę, gdy już będzie ciemno ; c-ilość pieniędzy,jaką może zarobić)

Napisz program, który obliczy ile najwięcej może zarobić Bajtomir.

Wejście

Pierwsza liczba n to liczba ofert pracy (n<=10⁶).

W kolejnych n liniach oferty pracy w formacie p k c (0<p<=10¹⁰ , p<k<=10¹⁰ , c<=10¹⁰)

Wyjście

Jedna liczba będąca największą kwotą, jaką może zarobić Bajtomir.

Przykład

Wejście:
5
1 2 3
3 5 6
2 3 8
1 2 2
4 5 2

Output:
10