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.

Input

• 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)\).

Output

• Số tiền lớn nhất mà chủ sân nhận được.

Example

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

16

Scoring

• Có \(20\%\) số test/điểm ứng với \(1 \le N \le 100\);
• Có \(80\%\) số test/điểm ứng với \(100 < N \le 3000\).