Dựa trên một câu chuyện có thật?

Trong kì thi tuyển sinh, Nhật là một trong những thí sinh tiêu biểu tham gia kì thi. Không may, do quá chủ quan, mà Nhật đã trượt chuyên Lê Quý Đôn, với điểm môn chuyên là \(2,88\) - một con số cực kì tệ. May thay, nhờ khối tài sản lên đến hàng tỉ Zimbabwe và quan hệ rộng, Nhật đã nhờ được một hacker, xâm nhập vào hệ thống trường, xóa tường lửa để thực hiện mưu đồ đen tối.

Sau khi sửa danh sách, Nhật muốn độ đẹp trai của danh sách là lớn nhất. Danh sách điểm của \(N\) thí sinh được biểu diễn thành bảng \(a\) gồm \(N\) hàng và \(4\) cột, hàng thứ \(i\) gồm 4 ô điểm \(a_{i,1}, a_{i,2}, a_{i,3}, a_{i,4}\) ứng với điểm 4 môn từ trái sang phải là Toán, Văn, Anh và Tin của thí sinh thứ \(i\). Hacker có vô hạn thao tác; với mỗi thao tác, hắn có thể chọn hai số trong cùng một hàng hoặc một cột và đổi chỗ.

Điểm tuyển sinh của mỗi thí sinh được tính như sau: Toán \(+\) Văn \(+\) Anh \(+\) \(3\) \(\times\) Tin. Biết rằng độ đẹp trai của danh sách là tổng điểm tuyển sinh của \(N\) thí sinh, hỏi độ đẹp trai lớn nhất của danh sách là bao nhiêu?

Input

• Dòng đầu tiên chứa số tự nhiên \(n\) \((1 \leq n \leq 2 \times 10^5)\).
• \(N\) dòng tiếp theo, với dòng thứ \(i\) gồm bốn số tự nhiên \(a_{i,1}, a_{i,2}, a_{i,3}, a_{i,4}\) \((1 \leq a_{i, j} \leq 10^9)\).

Output

• In ra một dòng là độ đẹp trai lớn nhất của danh sách.

Scoring

• \(25\%\) số điểm có \(n = 1\).
• \(50\%\) số điểm có \(n \leq 3\).
• \(25\%\) số điểm không có rằng buộc gì thêm.

Example

2
10 1 1 1
1 1 9 1

63