Nam là sinh viên năm 3, vừa tìm được việc làm thêm tại một tiệm heo quay nổi tiếng ở chợ lớn. Công việc chính của Nam là quản lý đơn hàng và tối ưu thời gian heo quay cho khách hàng. Mỗi đơn hàng có một thời điểm đặt hàng và một mức đọ ưu tiên riêng.

Do số lượng đơn hàng ngày càng nhiều, chủ tiệm muốn Nam viết một chương trình giúp xử lý các đơn hàng theo thứ tự ưu tiên, đồng thời thống kê tổng thời gian cần để hoàn tất tất cả đơn.

Input:

Nhập số nguyên N: số đơn hàng.

Nhập N dòng, mỗi dòng có 3 số nguyên cách nhau bằng 1 dấu cách:

- Số nguyên đầu tiên: thời gian đặt hàng.

- Số nguyên thứ 2 : thời gian quay heo.

- Số nguyên thứ 3 : mức độ ưu tiên (càng cao ưu tiên càng lớn)

Output:

Dòng 1: thứ tự N đơn hàng theo mức độ ưu tiên.

Dòng 2: tổng thời gian làm N đơn hàng.

Giải thích:

Có 4 đơn hàng:

- Đơn 1: đặt lúc 60 phút , cần 20 phút , mức độ ưu tiên 5.

- Đơn 2: đặt lúc 30 phút ; cần 25 phút , mức độ ưu tiên 7.

- Đơn 3: đặt lúc 90 phút , cần 30 phút , mức độ ưu tiên 5.

- Đơn 4: đặt lúc 45 phút , cần 15 phút , mức đọ ưu tiên 7.

- Đơn 2 có mức độ ưu tiên cao nhất cùng thời gian đặt sớm nhất nên làm đầu tiên rồi tới Đơn 4 ; Đơn 1 , Đơn 3.

(Dù đơn 2 và 4 có mức độ ưu tiên bằng nhau nhưng Đơn 2 có thời gian đặt  sớm hơn Đơn 4 nên Đơn 2 mới được làm trước và tương tự như Đơn 1 và Đơn 3)

Tổng thời gian là tổng thời gian làm 4 đơn + thời gian bắt đầu làm 4 đơn (thời gian đặt đơn thấp nhất):

VD: 30(bắt đầu) + 20 + 25 + 30 + 15 = 120