Sân bóng ABC nhận được rất nhiều đơn đặt sân từ \(n\) đội bóng. Đội bóng \(i\) muốn sử dụng sân bóng trong khoảng thời gian từ \(a_i\) đến \(b_i\) và trả tiền thuê là \(c_i\). Hãy giúp ông chủ sân tính toán sắp xếp lịch để nhận được nhiều tiền nhất và thỏa mãn 2 đội bóng bất kì đều có khoảng thời gian sử dụng sân bóng là không giao nhau.

INPUT

• Dòng thứ nhất chứa số nguyên dương \(n\) là số đội bóng đặt sân bóng \((1 \leq n \leq 5 \times 10^3)\)
• \(n\) dòng tiếp theo, mỗi dòng gồm 3 chỉ số \(a_i, b_i, c_i (1 \leq a_i, b_i, c_i ≤ 10)\) thể hiện thời gian mở đầu, kết thúc và tiền thuê sân của đội thứ \(i\).

Output

• In ra \(1\) số nguyên duy nhất là số tiền lớn nhất mà chủ sân nhận được.

Example

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

13