pascal石材切割
问题描述：
某人得到一块N*M个小格的矩形石材（可能是玉石），经专家分析，把这个矩形石材的每个小格都有一个价值（使用一个绝对值不大于10的整数来描述），现在将这块石材切割成两块矩形石材，注意，切割只能与该矩形边平行，也就是说不能把矩形的小格切碎，假设每块矩形石材的价值为该矩形中所有小格子价值之和。
问怎样切割，才能使得这两个矩形的价值乘积最大。
输入格式：
输入文件BRICK.IN的第一行为2个正整数N和M，表示石材被划分为N*M个格子。接下来N行，每行有M个整数，代表这个格子的价值。
输出格式：
输出文件BRICK.OUT只有一行，包含一个整数，为两个矩形的价值的最大乘积。
输入样例
3 4
-1 -1 -1 -1
0 0 0 0
-1 -1 -1 -1
输出样例
16
数据范围
对于30%的数据，满足N,M≤5。
对于100%的数据，满足N,M≤100。每个小格的伤害值的绝对值不超过10。
一切数据及中间变量不超过longint范围。追问：求个标程，多谢
