有一个M*N的矩阵，里面含有非负整数。现需要用两根线段将其分成三部分。该线段不会穿过任何元素，而且必须跟矩阵的行或者列平行。这两根线段相互之间不会平行。分出来的三个部分内都必须非空（也就是必须包含至少一个元素）。现定义矩阵的值为其包含元素之和，他们分别为X，Y，Z。矩阵的平衡度为|X - Y| + |Y - Z| + |Z - X|。|.|为绝对值。在众多矩阵划分方法中，有一种具有最少平衡度。你的任务是计算他的值。 

输入数据包含多个case。在每个case中，M和N在第一行给出，代表行和列的数量。后面跟着M行每行N个数字，代表矩阵。输入数据以一行两个0结束。数据范围为2 <= M, N <= 500，矩阵内所有元素均在[0, 65535]内。

每个case输出一行，代表最少平衡度。

3 3
9 8 7
6 5 4
3 2 1
0 0

10