小慕有一个矩形的项目区域，共分成n行m列，总计n*m个单元格，每个单元格是一个小正方形，已知每个单元格都有一个价值评分。他想沿着一条直线，将项目区域分成两部分，自己负责一部分，团队负责另一部分。 小慕希望两部分的价值评分之和尽可能接近，请你输出的最小值。（其中s1代表小慕负责部分的价值评分，s2代表团队负责部分的价值评分）。 请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输出两个正整数n和m，代表蛋糕区域的行数和列数。 接下来的n行，每行输入m个正整数aij，用来表示每个区域的美味度。 1 ≤ n, m ≤ 10^3 1 ≤ aij ≤ 10^4
输出描述
一个整数，代表|s1-s2|的最小值。
示例
示例 1
输入
2 3 1 1 4 5 1 4
输出
0
时间限制 1000 ms · 内存限制 128 MB