Một ông chủ có một phòng họp để cho thuê, có \(N\) người đến đặt họp, cuộc họp của người thứ \(i\) bắt đầu tại thời điểm \(a_i\) và kết thúc tại thời điểm \(b_i (a_i<b_i)\) và người thuê sẽ trả \(c_i\) đồng cho ông chủ nếu thuê được phòng. Hai cuộc họp thứ \(i\) và \(j\) có thể cùng xảy ra khi \(b_i \leq a_j\) hoặc \(b_j \leq a_i\). Hãy tính số tiền tối đa mà ông chủ có thể nhận được.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N (N \leq 5000)\)
• \(N\) dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương \(a_i\), \(b_i\) và \(c_i\) là thời gian bắt đầu, kết thúc và số tiền được trả của cuộc họp thứ \(i\).

Output

• Một số nguyên duy nhất là số người tối đa có thể thuê phòng.

Example

4
8 12 6
14 15 12
5 8 5
6 14 7 

23