#880. ACM

Sắp tới trường UET sẽ chọn đội tuyển ACM đi dự đi Universe Final. Thầy Hồ Đắc Phương xác định chủ đề quan trọng trong Competitive Progamming và lập bảng đánh giá kĩ năng của sinh viên ứng cử viên. Sinh viên sẽ có điểm đánh giá kĩ năng ở chủ đề là . Thầy Phương muốn chọn ra đội gồm sinh viên có tổng điểm số lớn nhất của người ở mỗi kĩ năng là lớn nhất, hay nói cách khác, chọn sinh viên chỉ số và sao cho là tối đa.

Dữ liệu vào:

• Dòng đầu gồm một số nguyên ;
• dòng tiếp theo, dòng thứ mỗi dòng gồm số nguyên không âm biểu diễn mảng .

Dữ liệu ra:

• Một số nguyên duy nhất là điểm số của team lớn nhất có thể.

Ví dụ:

Dữ liệu vào:

4
2 2 2 0 0 0 0 0 0 0 0
3 1 1 0 0 0 0 0 0 0 0
1 3 1 0 0 0 0 0 0 0 0
1 1 3 0 0 0 0 0 0 0 0

Dữ liệu ra:

9