CF120D Three Sons
题目描述
**题意简述**
给定一个 $n\times m$ 的长方形矩阵,第 $(i,j)$ 个方格上面有一个值 $c_{i,j}$。现在要将矩阵分成三部分,要求两条切割线必须互相平行且与边线平行,不能切开网格,使得切出的三部分每个部分所包含的方格的值的总和分别为 $A$,$B$,$C$。求有多少种切法。
输入格式
第一行包含两个整数 $n,m$($1\le n,m\le 50$,$\max(n,m)\ge 3$)。
接下来 $n$ 行,每行包含 $m$ 个整数 $c_{i,j}$($0\le c_{i,j}\le 100$),表示矩阵中 $(i,j)$ 的值。
第 $n+2$ 行包含三个整数 $A,B,C$($0\le A,B,C\le 10^6$),意义如上所示。
输出格式
输出一行表示答案。如无解请输出 $0$。
**样例 $1$ 说明**
对于该样例,可横着切亦可竖着切,如图:

说明/提示
The lines dividing the field can be horizontal or vertical, but they should be parallel to each other.