Khách sạn

Năm 2019 được dự báo là năm nóng nhất lịch sử, mùa hè 2019 vì thế cũng được cho là khắc nghiệt nhất so với các năm trước. Do nắng nóng kéo dài lại đúng vào dịp nghỉ hè nên người dân đã đổ xô đi nghỉ dưỡng trên núi để tránh nắng nóng. Các địa điểm được yêu thích như Tam Đảo, Sapa, Mộc Châu, Đà Lạt, Ba Vì, An Giang, Thanh Hóa... Đến với những khu nghỉ dưỡng trên vùng cao ta sẽ được tận hưởng khí hậu mát mẻ, không khí trong lành, bình yên. Còn gì tuyệt vời hơn cho mùa hè này!

Trong đó, Sơn La là một tỉnh có nhiều danh lam thắng cảnh nổi tiếng, những ngọn núi hùng vĩ, nhiều món ăn đặc sản. Vì thế năm nay lượng khách du lịch đổ về Sơn La cũng tăng kỷ lục, có thời điểm dẫn đến tình trạng các khách sạn ở đây "cháy phòng". Khách sạn Sơn La 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ận trả số tiền thuê phòng là $c_i$.

Do có nhiều đơn đặt hàng, thời gian đặt phòng lại chồng chéo nhau, số tiền khách hàng chấp nhận 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.

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 ngày. Như vậy đơn $i$ dùng phòng từ 12 giờ trưa ngày $a_i$ tới trước 12 giờ trưa ngày $b_i$, và hai đơn $i$, $j$ có thể cùng được nhận khi và chỉ khi $b_i\le a_j$ hoặc $b_j\le a_i$. Đơn có $a_i=b_i$ không chiếm phòng qua đêm nào: nó chỉ xung đột với các đơn có $a_j<a_i<b_j$ (xem ví dụ 3).

Yêu cầu: Hãy viết chương 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.

Dữ liệu vào

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

Dữ liệu ra

In ra một số nguyên thể hiện số tiền lớn nhất mà khách sạn có thể thu được.

Ràng buộc

• $1\le n\le 10000$.
• $1\le a_i\le b_i\le 100$, $0\le c_i\le 1000$.

Subtasks

• Subtask 1 ($30\%$ số test): $n\le 10$, $b_i\le 10$, $c_i\le 10$.
• Subtask 2 ($30\%$ số test): $n\le 1000$, $b_i\le 50$, $c_i\le 100$.
• Subtask 3 ($40\%$ số test): không có ràng buộc gì thêm.

Ví dụ