小美有一个矩形的蛋糕，共分成了 行 列，共 个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。 小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。 请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。

输入描述:

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

输出描述:

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