Trong một dịp nghỉ lễ, do lượng khách du lịch đến Thành Phố Phú Quốc tham quan 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 Best Western 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_j\) 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 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

• 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 số tiền 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 vào

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

Dữ liệu ra

• Số tiền lớn nhất

Input 1

3
1 2 8
2 3 6
4 7 6

Output 1

20

Input 2

4
1 4 5
1 3 8
3 5 4
4 6 9

Output 2

17