Hè 2012, trường ĐHCN sẽ tổ chức kỳ thi theo mô hình ACM cho các trường phổ thông. Mỗi trường sẽ chọn ra một đội gồm 3 thí sinh để thi đấu. Để chuẩn bị tốt cho kỳ thi, trường XYZ đã có kế hoạch tập huấn cho N học sinh với 11 chủ đề sau:

1. Lý thuyết độ phức tạp tính toán          7. Các thuật toán đồ thị 
2. Tổ hợp và số học                                8. Các thuật toán xấp xỉ
3. Sắp xếp, tìm kiếm nâng cao                9. Các thuật toán hình học 
4. Xử lý xâu                                             10. Lý thuyết trò chơi 
5. Quy hoạch động                                  11. Một số cấu trúc dữ liệu nâng cao 
6. Duyệt toàn bộ và nhánh cận

Kết thúc khoá tập huấn, Ban giám hiệu đã thống kê khả năng của từng học sinh và muốn chọn ra 3 học sinh để lập thành đội đi thi với hi vọng đạt kết quả cao nhất. Giả sử S_i,j là điểm đánh giá khả năng của học sinh i với chủ đề j thì việc đánh giá khả năng đạt kết quả cao của đội gồm 3 thí sinh x, y, z bằng Tổng của Max (S_x,j, S_y,j, S_z,j) với j=1→11.

Yêu cầu: Cho N học sinh và S_i,j là khả năng của học sinh i với chủ đề j, hãy giúp Ban giám hiệu trường chọn ra 3 học sinh thành một đội thi đấu có khả năng đạt kết quả cao nhất.

Dữ liệu: 

• Dòng đầu tiên chứa số nguyên N 
• N dòng tiếp theo, mỗi dòng chứa 11 số nguyên không âm S_i,j (S_i,j <=10⁹) 

Hai số liên tiếp trên cùng một dòng được ghi cách nhau bởi dấu cách.

Kết quả:

Khả năng đạt kết quả cao nhất của đội có 3 thí sinh được chọn.