小红拿到了一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。 小红希望切割出一个正方形的小蛋糕（正方形边长必须平行于矩阵的边长，且必须都是完整的区域），自己吃掉正方形的部分，把剩下的部分给小紫吃。 小红希望两人吃的部分的美味度之和尽可能接近，小红吃的蛋糕美味度之和为 ，小紫吃的蛋糕美味度之和为 ，请你输出的最小值。

输入描述:

第一行输出两个正整数和，代表蛋糕区域的行数和列数。接下来的行，每行输入个正整数，用来表示每个区域的美味度。

输出描述:

一个整数，代表的最小值。