Công ty VINPOW vừa đưa vào thử nghiệm hệ thống sạc năng lượng sạch cho các thiết bị chuyên dùng. Có N đơn đặt hàng được đánh số từ 1 đến N, để hoàn thành việc sạc năng lượng cho đơn hàng thứ i cần một khoảng thời gian ti, sau khi sạc xong chủ đơn hàng i sẽ phải trả một khoản phí là ci. Do đang trong quá trình thử nghiệm và để bảo vệ hệ thống cung cấp năng lượng sạch nên khi sạc xong cho đơn hàng i thì mới phục vụ tiếp đến đơn hàng khác.
Yêu cầu: Em hãy lập trình giúp Ban giám đốc lựa chọn những đơn hàng để thu được doanh số cao nhất mà vẫn bảo vệ được hệ thống sạc của công ty.

Input

• Dòng đầu tiên là số đơn hàng N (0<N<15000);
• N dòng tiếp theo mỗi dòng chứa 3 số nguyên si, ti, ci lần lượt là thời điểm bắt đầu phục vụ cho đơn hàng thứ i, thời gian để sạc xong cho đơn hàng thứ i và chi phí mà chủ đơn hàng i phải trả \(0 \le si, ti, ci \le 10^3\).

Output

• Gồm 2 dòng, dòng thứ nhất ghi chi phí lớn nhất mà Công ty thu được. Dòng thứ 2 ghi số lượng đơn hàng hệ thống đã phục vụ.

Example

3
150 350 150
1 199 100
400 400 80

180
2

Scoring

• Subtask 1: 40% số điểm ứng với 40% số test có \(1 \le n \le 100\)
• Subtask 2: 60% số điểm ứng với 60% số test không có ràng buộc thêm.