Để thu hút mọi người đến xem phim trong những ngày hè, rạp chiếu phim LOTTE đưa ra một đợt khuyến mại như sau: Trong n xuất chiếu phim từ 1/6 đến 1/9, tại mỗi xuất sẽ có 3 hình thức được khuyến mại đó là khuyến mại về giá vé (ai đơn vị tiền), khuyến mại về nước uống mua kèm (bi đơn vị tiền) và khuyến mại tích lũy cho các đợt mua vé sau (ci đơn vị tiền). 

Mỗi khách hàng chỉ được lựa chọn một hình thức khuyến mại cho mỗi xuất chiếu và chỉ có 1 lựa chọn khuyến mại về giá vé và 1 lựa chọn khuyến mại về tích lũy cho các đợt mua vé sau trong cả n xuất chiếu này.

Hãy xác định số tiền khuyến mại lớn nhất mà bạn có được khi đến xem cả n xuất chiếu này và xuất chiếu  nào bạn lựa chọn khuyến mại về giá vé, xuất chiếu  nào bạn lựa chọn khuyến mại về tích lũy cho các đợt mua vé sau.

Dữ liệu : vào từ file văn bản test.inp:

• dòng đầu tiên chứa số nguyên n (2≤n≤10^5)
• dòng thứ i trong n dòng sau chứa 3 số nguyên dương ai, bi, ci (<10^9)

Kết quả: đưa ra file văn bản test.out:

• dòng thứ nhất chứa một số nguyên – tổng số tiền khuyến mại lớn nhất mà bạn có được khi tham gia cả n xuất chiếu.
• Dòng thứ 2 chứa 2 số nguyên xác định xuất chiếu  nào bạn lựa chọn khuyến mại về giá vé, xuất chiếu  nào bạn lựa chọn khuyến mại về tích lũy cho các đợt mua vé sau.Nếu tồn tại nhiều cặp chỉ số cùng thỏa mãn thì đưa ra cặp có thứ tự từ điển nhỏ nhất.