Dự án

Có \(n\) dự án mà bạn có thể tham dự. Với mỗi dự án, bạn biết ngày bắt đầu, ngày kết thúc và số tiền thưởng nhận được nếu tham dự dự án đó. Bạn chỉ có thể tham dự một dự án trong một ngày; nói cách khác, hai dự án được chọn không được có chung bất kì ngày nào.

Yêu cầu. Hãy tính số tiền lớn nhất mà bạn có thể kiếm được.

Input

• Dòng đầu tiên chứa số nguyên \(n\) là số lượng dự án.
• \(n\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(a_i, b_i, p_i\) là ngày bắt đầu, ngày kết thúc và tiền thưởng của dự án thứ \(i\).
• Ràng buộc: \(1 \le n \le 2 \times 10^5\); \(1 \le a_i \le b_i \le 10^9\); \(1 \le p_i \le 10^9\).

Output

• In ra một số nguyên là số tiền lớn nhất có thể kiếm được.

Input

%
4
2 4 4
3 6 6
6 8 2
5 7 3

Output

%
7

Notes

Trong ví dụ, ta chọn dự án thứ nhất (\(2\) đến \(4\), thưởng \(4\)) và dự án thứ tư (\(5\) đến \(7\), thưởng \(3\)). Hai dự án này không chung ngày nào (dự án đầu kết thúc ngày \(4\), dự án sau bắt đầu ngày \(5\)), tổng thưởng là \(7\) — đây là phương án tốt nhất.

Scoring

• (\(30\%\)) \(1 \le n \le 2000\);
• (\(30\%\)) \(1 \le n \le 5 \times 10^4\);
• (\(40\%\)) Không có ràng buộc thêm.