Để 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é (~a_i~ đơn vị tiền), khuyến mại về nước uống mua kèm (~b_i~ đơn vị tiền) và khuyến mại tích lũy cho các đợt mua vé sau (~c_i~ đơ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.

Yêu cầu: Tìm tổng số tiền khuyến mại lớn nhất và chỉ số của hai xuất chiếu được chọn. 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.

Input

• Dòng đầu tiên chứa số nguyên ~n~ (~2 \le n \le 10^5~).
• Dòng thứ ~i~ trong ~n~ dòng sau chứa 3 số ~a_i, b_i, c_i~ (~1 \le a_i, b_i, c_i \le 10^9~).

Output

• 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ứ hai 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.

Sample Input 1

3
3 6 9
1 5 7
1 3 9

Sample Output 1

17
2 3