Hotboy QSY với điệu nhảy lạc đà nổi tiếng phải xuất hiện trước công chúng mỗi ngày từ giây thứ \(S\) đến hết giây thứ \(F\) (một ngày gồm \(86400\) giây, thứ tự \(0\ldots 86399\)). Vì QSY cần được bảo vệ chặt chẽ trước các fan cuồng nên người đại diện của anh đã đăng thông báo thuê vệ sĩ.

Có \(N\) người (thứ tự \(1\ldots N\)) đăng kí nhận việc, người thứ \(i\) nhận bảo vệ QSY trong đoạn thời gian từ giây thứ \(b_i\) đến hết giây thứ \(e_i\) và đòi hỏi trả lương \(s_i\).

Hãy xác định tổng lương phải trả ít nhất để QSY luôn có vệ sĩ bảo vệ trong toàn bộ đoạn thời gian xuất hiện trước công chúng.

Input

• Dòng \(1\): ba số nguyên \(N,S,F\) \((1 \leq N \leq 10000,0 \leq S \leq F \leq 86399)\)
• Dòng \(2\ldots N+1\): dòng \(i+1\) ghi ba số nguyên \(b_i,e_i,s_i\) \((S \leq b_i \leq e_i \leq F;0 s_i \leq 500000)\).

Output

• Dòng \(1\): số nguyên là tổng lương ít nhất hoặc \(-1\) nếu không có phương án thuê vệ sĩ.

Example

3 0 4
0 2 3 
3 4 2 
0 0 1 

5