Cho N công việc. Mỗi công việc được biểu diễn như một bộ 3 số nguyên dương , trong đó JobId là mã của việc, Deadline là thời gian kết thúc của việc,Profit là lợi nhuận đem lại nếu hoàn thành việc đó đúng thời gian. Thời gian để hoàn toàn mỗi công việc là 1 đơn vị thời gian. Hãy cho biết lợi nhuận lớn nhất có thể thực hiện các việc với giả thiết mỗi việc được thực hiện đơn lẻ.

Input Format

Dòng thứ 1 chứa số nguyên dương N; N dòng tiếp theo mô tả id, deadline, profit của N công việc.(1<=N<=10^5; 1<=JobID<=N; 1<=Deadline<=N; 1<=Profit<=1000)

Constraints

.

Output Format

In ra lợi nhuận lớn nhất.

Ví dụ:

Dữ liệu vào

5
1 2 100
2 1 19
3 2 27
4 1 25
5 1 15

Dữ liệu ra

127