最大长方体问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

一个长,宽,高分别为m,n,p 的长方体被分割成个m*n*p 个小立方体。每个小立方体内有一个整数。试设计一个算法,计算出所给长方体的最大子长方体。子长方体的大小由它所含所有整数之和确定。
对于给定的长,宽,高分别为m,n,p的长方体,计算最大子长方体的大小。

Input

输入数据的第1 行是3 个正整数m,n,p,1≤m,n,p≤50。接下来m*n行每行p个正整数,表示小立方体中的数。

Output

输出数据只有一个整数,是计算出的最大子长方体的大小。

Sample Input

3 3 3
0 -1 2
1 2 2
1 1 -2
-2 -1 -1
-3 3 -2
-2 -3 1
-2 3 3
0 1 3
2 1 -3

Sample Output

14

Hint

Source