F. CHOOSE1 - Chọn hình Ver 1

Cho lưới ô vuông kích thước dòng và cột, các dòng được đánh số từ tới từ trên xuống dưới, các cột được đánh số từ đến từ trái sang phải. Ở mỗi ô có ghi một số nguyên . Phải lựa chọn ô, sao cho tâm của ô này sẽ là đỉnh của một hình chữ nhật có cạnh song song với cạnh của lưới và tổng các số trong ô đó là lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ;
• dòng sau, mỗi dòng chứa số nguyên mô tả một dòng của lưới.

Dữ liệu ra:

• Chứa số nguyên là tổng lớn nhất tìm được.

Ví dụ:

Dữ liệu vào:

5 5
1 1 1 1 1
1 2 1 1 1
1 1 1 1 1
1 1 1 3 1
1 1 1 1 1

Dữ liệu ra:

7

Dữ liệu vào:

5 5
1 -1 -1 -1 -1
-1 -2 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -3 -1
-1 -1 -1  1 -1

Dữ liệu ra:

0