Limak 有一个由 行 列组成的网格。第 行第 列的单元格里有一个整数 ，可能为正、负或零。
一个非空的矩形被称为“好”（nice），当且仅当其中所有单元格的数字之和等于 。
Limak 想要选择一些“好”矩形作为礼物送给朋友。任意两个被选中的矩形不能有公共单元格。Limak 最多能选择多少个互不相交的“好”矩形？
输入的第一行为一个整数 （），表示网格有 列。
接下来的两行描述网格中的数字。第 行包含 个整数 （）。
输出一个整数，表示最多能选取多少个互不相交的“好”矩形。
6 70 70 70 70 70 -15 90 -60 -30 30 -30 15
3
4 0 -1 0 0 0 0 1 0
6
3 1000000000 999999999 -1000000000 999999999 -1000000000 -999999998
1
在第一个样例中，有 4 个“好”矩形：
Limak 不能选择全部，因为它们不互不相交。他应该选择被蓝色方框标出的 3 个“好”矩形。
在第二个样例中，最优的做法是选择所有单元格为 的单格矩形，共 6 个。
在第三个样例中，唯一的“好”矩形是整个网格（所有数字之和为 ）。显然，最多能选 1 个“好”矩形，因此答案是 。
由 ChatGPT 5 翻译
