问题 E: 剪格子
内存限制：64 MB
时间限制：5 S
题面：传统
评测方式：文本比较
上传者：
提交：20
通过：3
题目描述
如图 $1$ 所示，$3\times 3$ 的格子中填写了一些整数。
我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 $60$。 本题的要求就是请你编程判定：对给定的 $m\times n$ 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 $0$。
特别强调，为简化程序，要求以左上角为起点，以不重复一笔画的方式完成裁剪数据。
我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 $60$。 本题的要求就是请你编程判定：对给定的 $m\times n$ 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 $0$。
特别强调，为简化程序，要求以左上角为起点，以不重复一笔画的方式完成裁剪数据。
输入格式
程序先读入两个整数 m，n 用空格分割 (m,n<=6) 表示表格的宽度和高度。 接下来是 n 行，每行 m 个正整数，用空格分开。每个整数不大于 10000。
输出格式
样例二：输入
10
4 3 1 1 1 1 1 30 80 2 1 1 1 100输出
10
输入样例 复制
3 3
10 1 52
20 30 1
1 2 3输出样例 复制
3数据范围与提示
第二个用例中：
时限 5 秒, 64M。蓝桥杯 2013 年第四届省赛