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 một hình chữ nhật có cạnh song song với cạnh của lưới (kích thước mỗi chiều ) và tổng các số trong các ô thuộc biên 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.
