Các Dự Án

Có $n$ dự án bạn có thể tham gia. 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. Mỗi ngày bạn chỉ có thể tham gia tối đa một dự án. Tìm tổng tiền thưởng lớn nhất có thể kiếm được.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$: số dự án.

• $n$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $a_i$, $b_i$, $p_i$: ngày bắt đầu, ngày kết thúc và tiền thưởng của dự án thứ $i$.

Dữ liệu ra

In ra tổng tiền thưởng lớn nhất.

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$

Ví dụ