开始: 2026-05-06 00:00:00

25-26赛季联合赛09

结束: 2026-05-11 00:00:00
当前  2026-06-17 11:55:57  类型: IOI  状态: 已经结束 

P3. 数字阵列
描述

给你六个正整数 h_1,h_2,h_3 以及 w_1,w_2,w_3,请构造出一个 3 \times 3 的**正整数**方阵,使得:


- 方阵内的数均为正整数;

- 对于上起第 i 行中的三个整数,满足:它们的和与 h_i 相等;

- 对于左起第 i 列中的三个整数,满足:它们的和与 w_i 相等。


请求出满足条件的构造方案数。


输入

一行六个整数 h_1,h_2,h_3,w_1,w_2,w_3,相邻的两个整数之间以单个空格隔开。

输出

一行一个非负整数,即构造方案数。

样例

输入

3 4 6 3 3 7

输出

1

输入

20 25 30 22 29 24

输出

30613

输入

5 13 10 6 13 9

输出

120
提示

样例1解释:

只有如图一种方案,所以输出 1

数据规模与约定:

3 \le 输入中的所有数 \le 30 且输入均为整数。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交