Câu 5. (4,0 điểm)

Một sân Pickleball nhận được nhiều đơn đặt sân từ N đội chơi. Các đội chơi muốn sử dụng sân bóng trong khoảng thời gian từ a_i đến b_i và trả số tiền là c_i. Em hãy giúp chủ sân tính toán để sắp xếp lịch thuê sân làm sao nhận được nhiều tiền nhất và thỏa mãn điều kiện hai bất kỳ có khoảng thời gian sử dụng sân không giao nhau.

Dữ liệu vào:

- Dòng đầu là số nguyên dương N, là số đội đặt sân (1 < N ≤ 3000);
- N dòng sau mỗi dòng gồm 3 chỉ số a_i, b_i, c_i (1 ≤ a_i, b_i, c_i ≤ 10⁴).

Kết quả: Số tiền lớn nhất mà chủ sân nhận được.

Ví dụ:

Ràng buộc:
- 20% test tương ứng với 20% số điểm ứng với 1 ≤ N ≤ 100;
- 80% test tương ứng với 80% số điểm ứng với 100 < N ≤ 3000.