Bảng con có tổng lớn nhất

BÀI TOÁN

Cho một bảng hình chữ nhật gồm m dòng và n cột, mỗi phần tử là một số nguyên dương. Hãy tìm một bảng con có tổng các phần tử lớn nhất.
Dữ liệu vào:

• Dòng đầu tiên ghi 2 số nguyên dương m và n
• m dòng tiếp theo, mỗi dòng ghi n số nguyên, mỗi số có trị tuyệt đối không vượt quá 1000

Kết quả: ghi ra 1 số là tổng lớn nhất tìm được
Ví dụ

Input	Output
3 5 -2 6 -1 4 -5 4 2 1 6 3 5 -9 2 1 0	20

Giới hạn:

• 30% số test có m, n ≤ 10
• 30% số test còn lại có m, n ≤ 100
• 40% số test còn lại có m, n ≤ 500