Một trường tiểu học vừa nhận được một khoản tài trợ và dự định trích một phần để trao học bổng cho $5$ học sinh có thành tích học tập xuất sắc nhất. Cuối học kỳ, mỗi học sinh đều có điểm của $3$ môn: Ngữ văn, Toán, Tiếng Anh. Trước hết xếp hạng theo tổng điểm từ cao xuống thấp; nếu hai bạn có tổng điểm bằng nhau thì xếp theo điểm Ngữ văn từ cao xuống thấp; nếu hai bạn có cả tổng điểm lẫn điểm Ngữ văn đều bằng nhau thì quy định bạn có số hiệu nhỏ hơn xếp trước. Như vậy, thứ hạng của mỗi học sinh được xác định duy nhất.

Nhiệm vụ: trước hết tính tổng điểm từ điểm $3$ môn được nhập vào, sau đó sắp xếp theo quy tắc nêu trên, cuối cùng in ra số hiệu và tổng điểm của năm học sinh đứng đầu theo thứ tự xếp hạng.

Lưu ý, trong $5$ bạn đứng đầu, học bổng của mỗi người đều khác nhau, vì vậy bạn phải sắp xếp nghiêm ngặt theo quy tắc trên. Ví dụ, trong một đáp án đúng nào đó, nếu hai dòng đầu của dữ liệu output (mỗi dòng in hai số: số hiệu, tổng điểm) là:

7 279  
5 279

Ý nghĩa của hai dòng này là: hai học sinh có tổng điểm cao nhất có số hiệu lần lượt là $7$ và $5$. Hai bạn này đều có tổng điểm là $279$ (tổng điểm bằng tổng điểm ba môn Ngữ văn, Toán, Tiếng Anh được nhập vào), nhưng bạn học sinh số hiệu $7$ có điểm Ngữ văn cao hơn.

Nếu hai dòng đầu trong output của bạn là:

5 279  
7 279

thì bị xử lý là output sai, không được điểm.

Dữ liệu vào

Gồm $n+1$ dòng.

Dòng $1$ là một số nguyên dương $5\le n \le 300$, là số học sinh của trường tham gia xét chọn.

Từ dòng $2$ đến dòng $n+1$, mỗi dòng có $3$ số cách nhau bởi dấu cách, mỗi số nằm trong khoảng từ $0$ đến $100$. Ba số ở dòng thứ $j$ lần lượt là điểm Ngữ văn, Toán, Tiếng Anh của học sinh có số hiệu $j-1$. Số hiệu của mỗi học sinh được đánh theo thứ tự nhập vào, từ $1\sim n$ (đúng bằng số thứ tự dòng của dữ liệu vào trừ $1$).

Bảo đảm dữ liệu được cho đều đúng, không cần kiểm tra.

Dữ liệu ra

Gồm $5$ dòng, mỗi dòng là hai số nguyên dương cách nhau một dấu cách, lần lượt là số hiệu và tổng điểm của $5$ học sinh đứng đầu.

Ví dụ 1

Input

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

Output

6 265
4 264
3 258
2 244
1 237

Ví dụ 2

Input

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

Output

8 265
2 264
6 264
1 258
5 258