Tico gom tiền mua được một chiếc máy bay. Nhưng chưa xin được giấy phép mở đường bay nên Tichpx đăng tin cho thuê máy bay. Các hãng hàng không khai thác các chuyến bay lại thiếu máy bay nên đặt hàng thuê máy bay của Tico. Mỗi một đơn hàng sẽ thuê máy bay từ một thời điểm s với một khoảng thời gian d và trả tiền thuê là p. Bạn hãy giúp Tico tổ chức kế hoạch cho các hãng thuê như thế nào để thu được lợi nhuận cao nhất, biết rằng ngay sau khi đơn đặt hàng này xong thì đơn khác có thể bắt đầu khai thác máy bay vào cùng 1 thời điểm.

Ví dụ: Hãy xem xét ví dụ trường hợp các hãng hàng không có 4 đơn đặt hàng:

Đơn hàng 1 (thời gian bắt đầu 0, thời gian 5, giá thuê 10)

Đơn hàng 2 (thời gian bắt đầu 3, thời gian 7, giá thuê 8)

Đơn hàng 3 (thời gian bắt đầu 5, thời gian 9, giá thuê 7)

Đơn hàng 4 (thời gian bắt đầu 6, thời gian 9, giá thuê 8)

Giải pháp tối ưu sẽ chọn hai đơn hàng 1 và đơn hàng 4 thu được là 10 + 8 = 18. Lưu ý rằng các nếu cho thuê theo đơn hàng 1 và 3 cũng được nhưng chỉ thu được 10 + 7 = 17 là không tối ưu.

Input

• Dòng đầu chứa số lượng đơn hàng n (1 < n ≤ 10000).
• Trong n dòng sau là các đơn hàng gồm giá trị 3 số nguyên: Thời gian bắt đầu của s (0 ≤ s <1000000), khoảng thời gian khai khác máy bay d (0 < d < 1000000) và giá cho thuê p (0 < p < 100000). Output

Một số nguyên duy nhất là tổng tiền cho thuê lớn nhất

Ví dụ:

Input:

4
0 5 10
3 7 14
5 9 7
6 9 8

Output:

18