Trung tâm tính toán hiệu năng cao nhận được đơn đặt hàng của ~n~ khách hàng. Khách hàng ~i~ muốn sử dụng máy trong khoảng thời gian từ ~a_i~ đến ~b_i~ và trả tiền thuê là ~c_i~. Hãy bố trí lịch thuê máy để tổng số tiền thu được là lớn nhất mà thời gian sử dụng máy của 2 khách hàng bất kì được phục vụ đều không giao nhau (cả trung tâm chỉ có một máy cho thuê).

Yêu cầu: Tìm tổng số tiền thu được lớn nhất.

Input

• Dòng đầu tiên chứa một số nguyên dương ~n~ (~n \le 10^4~).
• Mỗi dòng trong số ~n~ dòng tiếp theo, dòng thứ ~i~ chứa 3 số nguyên dương ~a_i, b_i, c_i~ (~0 \le a_i < b_i \le 10^5, 1 \le c_i \le 10^5~).

Output

• Ghi ra một dòng duy nhất là tổng số tiền thu được lớn nhất.

Sample Input 1

3
4 11 10
1 5 4
5 10 5

Sample Output 1

10