Một sân Pickleball nhận được nhiều đơn đặt sân từ ~N~ đội chơi. Các đội chơi muốn sử dụng sân bóng trong khoảng thời gian từ ~a_i~ đến ~b_i~ và trả số tiền ~c_i~. Em hãy giúp chủ sân tính toán để sắp xếp lịch thuê sân làm sao nhận được nhiều tiền nhất và thỏa mãn điều kiện hai đội bất kỳ có khoảng thời gian sử dụng sân không giao nhau.

• Dữ liệu vào:
  • Dòng đầu là số nguyên dương ~N~, là số đội đặt sân ~(1 < N \le 3000)~;
  • ~N~ dòng sau mỗi dòng gồm 3 chỉ số ~a_i, b_i, c_i (1 \le a_i, b_i, c_i \le 10^4)~.
• Kết quả: Số tiền lớn nhất mà chủ sân nhận được.

Ví dụ:

Input

4
1 2 7
3 4 3
2 5 3
3 5 9

Output

16

Giải thích

Chọn đội đặt lịch ~(1\ 2\ 7)~ và đội đặt lịch ~(3\ 5\ 9)~ có tổng tiền lớn nhất là ~7 + 9 = 16~.

Ràng buộc:

• Có ~20\%~ số test ứng với ~1 \le N \le 100~;
• Có ~80\%~ số test ứng với ~100 < N \le 3000~.