Thầy Tichpx luôn thích biến những tiết học toán thành các thử thách bất ngờ. Hôm nay, thầy mang đến lớp một chiếc bảng số đặc biệt: thay vì viết phấn, cả lớp phải điều khiển con số xuất hiện trên bảng.

Ban đầu, tại thời điểm 0, bảng hiển thị số 0. Trong mỗi đơn vị thời gian, số trên bảng chỉ có thể tăng thêm 1, giảm đi 1, hoặc giữ nguyên.

Thầy chuẩn bị n câu đố. Câu đố thứ i xuất hiện đúng tại thời điểm t_i, yêu cầu bảng hiển thị số x_i và mang lại a_i điểm nếu hoàn thành. Một câu đố chỉ được tính điểm khi bảng hiển thị đúng x_i tại thời điểm t_i; sau thời điểm đó, cơ hội nhận điểm sẽ biến mất. Việc hoàn thành câu đố không mất thời gian.

Trong lớp thầy Tichpx, Vuz vốn hay trốn học, nhưng lại nuôi một ước mơ không hề nhỏ: giành được học bổng.

Để biến ước mơ ấy thành hiện thực, Vuz quyết tâm chinh phục những câu đố trên chiếc bảng đặc biệt. Thế nhưng, trước hàng loạt lựa chọn, cậu lại phải phân vân: làm thế nào để giành được nhiều điểm nhất?

Đầu vào

• Dòng đầu tiên chứa số nguyên n — số câu đố.
• n dòng tiếp theo, dòng thứ i chứa ba số nguyên t_i x_i a_i — lần lượt là thời điểm xuất hiện, số cần hiển thị và số điểm của câu đố thứ i.

Các câu đố được cho theo thứ tự bất kỳ.

Đầu ra

In ra một số nguyên duy nhất: tổng số điểm lớn nhất có thể đạt được. Nếu không hoàn thành được câu đố nào, in ra 0.

Giới hạn

• 1 ≤ n ≤ 2 × 10^5.
• 1 ≤ t_i ≤ 10^9.
• -10^9 ≤ x_i ≤ 10^9.
• 1 ≤ a_i ≤ 10^9.
• Không có hai câu đố nào có cùng cặp (t_i, x_i).

Kết quả nằm trong phạm vi số nguyên 64-bit có dấu.

Subtask

Ví dụ

Input

4
1 1 3
2 0 4
2 2 10
3 1 5

Output

18

Giải thích

Một cách đạt điểm tối ưu là điều chỉnh bảng lần lượt như sau:

• Thời điểm 0: hiển thị 0.
• Thời điểm 1: hiển thị 1, nhận 3 điểm.
• Thời điểm 2: hiển thị 2, nhận 10 điểm.
• Thời điểm 3: hiển thị 1, nhận 5 điểm.

Mỗi lần chuyển, giá trị thay đổi không quá 1 trong một đơn vị thời gian. Tổng điểm thu được là 3 + 10 + 5 = 18.