#P1902. 填充3×3数组(ABC256C-Filling 3x3 array)

填充3×3数组(ABC256C-Filling 3x3 array)

Description

给定六个整数:h~1~,h~2~,h~3~,w~1~,w~2~,w~3~。 考虑在3×3的网格的每个方格中填入一个正整数,使得满足以下所有条件:

· 对于 i=1,2,3,从上往下第 i 行的数字之和为 h~i~。 · 对于 j=1,2,3,从左往右第 j 列的数字之和为 w~j~。

例如,如果 (h~1~,h~2~,h~3~)=(5,13,10) 且 (w~1~,w~2~,w~3~)=(6,13,9),则以下三种方式都满足条件。(还有其他满足条件的方式。) image.png 有多少种满足条件的填数方式?

Input Format

输入从标准输入中给出,格式如下: h~1~ h~2~ h~3~ w~1~ w~2~ w~3~

Output Format

输出满足条件的填数方式的数量。

3 4 6 3 3 7
1
3 4 5 6 7 8
0
5 13 10 6 13 9
120
20 25 30 22 29 24
30613

Hint

【样例1说明】 只有以下一种方式满足条件。因此,应输出 1。 image.png 【样例2说明】 可能没有满足条件的方式。 【数据范围】 3≤h~1~,h~2~,h~3~,w~1~,w~2~,w~3~≤30,所有输入值均为整数。