Đề bài

Cho ma trận N × M gồm các số nguyên (có thể âm hoặc dương).

• Tìm một hình chữ nhật con liên tục (liền kề) trong ma trận sao cho tổng các phần tử trong hình chữ nhật là lớn nhất.

• In ra tổng lớn nhất.

Dữ liệu vào

Dòng 1: \(N M (1 ≤ N, M ≤ 100)\)

N dòng tiếp theo: mỗi dòng M số nguyên \((-10^5 ≤ a[i][j] ≤ 10^5)\)

Dữ liệu ra

Một số nguyên – tổng lớn nhất của hình chữ nhật con.

Ví dụ