Một ông chủ có một phòng họp để cho thuê, có N người đến đặt họp, cuộc họp của người thứ i bắt đầu tại thời điểm ai và kết thúc tại thời điểm bi (ai<bi) và người thuê sẽ trả c_i đồng cho ông chủ nếu thuê được phòng. Hai cuộc họp thứ i và j có thể cùng xảy ra khi bi<=aj hoặc bj<=ai. Hãy tính số tiền tối đa mà ông chủ có thể nhận được.
Dữ liệu:
Input:
-Dòng đầu tiên chứa một số nguyên dương N (N<=5000)
-N dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương ai, bi và ci là thời gian bắt đầu, kết thúc và số tiền được trả của cuộc họp thứ i.
Output:
-Số tiền lớn nhất ông chủ nhận được.