題目描述

給定一個n*m的矩陣，其中每個元素都是一個整數，請求出它的最大子矩陣和。最大子矩陣和是指在矩陣中選取一個子矩陣，使得它的所有元素的和最大。

輸入格式

第一行包含兩個正整數n和m，表示矩陣的行數和列數。

接下來n行，每行包含m個整數，表示矩陣的元素，元素之間用空格隔開，元素的絕對值不超過100。

一行，輸出最大子矩陣和。

["4 5\r\n1 -2 3 -4 5\r\n-6 7 -8 9 -10\r\n11 -12 13 -14 15\r\n-16 17 -18 19 -20","3 4\r\n1 2 3 4\r\n4 3 2 -10\r\n-2 2 1 5"]

["45","16"]