2020.7.20 T1矩阵的个数（jz暑假训练day5）

Description

给出一个N行3列非负整数矩阵的各行各列之和，统计有多少个矩阵满足此条件。输出答案模10^17的值。

Input

第一行包含四个正整数N，c1, c2, c3，即行数与三列之和。第二行包含N个正整数，即各行三个数之和。每行每列之和均不超过125。

Output

仅一个数，满足条件的矩阵个数模10^17的值。

Sample Input

3 2 3 4
1 2 6

Sample Output

17

Hint

1<=N<=200

赛时

100分，只有3列，有人暴力找两列来找矩阵，然后本人直接dp瞎**乱搞，然后这个方法的话很复杂，先是统计每一行放的方案，然后统计时将上一行的答案记录下来（优化），还有开滚动。。。。。。反正很恶心，而且打的极丑，就不放码了，而且暴力两列都能过，就没什么技术含量了，所以这题就这么过去吧。
白白