輸入一個整數二維矩陣 A[M][N]，另外給了一個整數 K，請計算哪一個子矩陣的和， 也就是對所有 1<=i<=j<=M and 1<=p<=q<=N， ∑ (j, s=i) ∑ (q, t=p) A[s][t] 最接近 K 而不超過 K。 M <= 50 且 M x N <= 300,000，每一個整數的絕對值不超過 3,000。
Input
每筆測資的第一行有ㄧ個正整數 K；第二行有兩個正整數 M 與 N。接下 來，由上而下，從左至右，有 M 行輸入，每一行有 N 個整數，每一個整數的絕對值不超過 3,000，代表 A[s][t]，同行整數間以空格隔開。