[题目描述]SubRaY发现这块西瓜长m厘米宽n厘米高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体那么每一小块都会有一个营养值(可能为负因为西瓜是有可能坏掉的但是绝对值不超过200).
现在SubRaY决定从这m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一块小西瓜(一定是立方体形长宽高均为整数)然后吃掉它.他想知道他最多能获得多少营养值.(0<=mm<=m0<=nn<=n0<=hh<=h.mmnnhh的值由您来决定).
换句话说我们希望从一个m*n*h的三维矩阵中找出一个三维子矩阵这个子矩阵的权和最大.
首行三个数hmn(注意顺序)分别表示西瓜的高长宽.
以下h部分每部分是一个m*n的矩阵第i部分第j行的第k个数表示西瓜第i层第j行第k列的那块1立方厘米的小正方体的营养值.
对于30%的数据h=11<=mn<=10
对于全部的数据1<=h<=321<=mn<=50保证h<=mn