Trong dịp nghỉ lễ 30 tháng 4 và 1 tháng 5 vừa qua, do cùng đợt nghỉ với ngày giỗ tổ Hùng Vương 10 tháng 3 (âm lịch) nên số ngày nghỉ lễ tăng lên. Vì thế khách du lịch đỗ về TP. Nha Trang tham quan cũng tăng kỷ lục, dẫn đến tình trạng các khách sạn ở đây "cháy phòng". Khách sạn Rạng Đông chỉ còn một phòng nên quyết định cho thuê phòng này theo hình thức thỏa thuận về giá cả. Sau khi tổng hợp các đơn đặt hàng, khách sạn nhận được ~n~ đơn đặt hàng. Trong đó, đơn đặt hàng thứ ~i~ đăng ký ngày bắt đầu là ~a_i~, ngày trả phòng là ~b_i~ và chấp nhập trả tiền thuê phòng là ~c_i~. Do có nhiều đơn đặt hàng, thời gian đặt phòng chồng chéo nhau, số tiền khách trả cho khách sạn cũng khác nhau nên ban quản lý khách sạn đang rất khó khăn không biết nhận lời hay từ chối khách hàng nào.

Yêu cầu

Hãy lập trình giúp khách sạn nhận đơn đặt phòng sao cho lợi nhuận thu được là lớn nhất.

Lưu ý: Theo điều lệ của khách sạn, khách hàng phải trả phòng trước ~12~ giờ trưa, khách hàng khác có thể nhận phòng từ ~12~ giờ trong một ngày.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất là số nguyên ~n~ ~(1 \le n \le 10^3)~ thể hiện số đơn đặt hàng.
• ~n~ dòng tiếp theo gồm ba số nguyên ~a_i, b_i, c_i~. Mỗi số cách nhau một khoảng trắng với ràng buộc ~(1 \le a_i \le b_i < 100,\ 0 \le c_i \le 10^3)~.

Dữ liệu đầu ra

Gồm một số nguyên thể hiện số tiền lớn nhất.

Ví dụ

Ví dụ 1

INPUT

3
1 2 8
2 3 6
3 7 6

OUTPUT

20