Start: 2026-05-06 00:00:00

25-26赛季联合赛09

End: 2026-05-11 00:00:00
Now  2026-08-06 02:41:02  类型: IOI  状态: Ended 

P3. 数字阵列
Description

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


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

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

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


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


Input

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

Output

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

Examples

Input

3 4 6 3 3 7

Output

1

Input

20 25 30 22 29 24

Output

30613

Input

5 13 10 6 13 9

Output

120
Hint

样例1解释:

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

数据规模与约定:

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


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit