配点 : 400 点
問題文
Alice、Bob 和 Chris 接下来将 N 我们来进行 回 合的石头剪刀布。然而,各自出的手有如下限制。
- Alice 正好出 回 次石头, A_R 正好出 回 次布, A_P 正好出 回 次剪刀。 A_S 拿回去。
- Bob 正好出 回 次石头, B_R 正好出 回 次布, B_P 正好出 回 次剪刀。 B_S 拿回去。
- Chris 正好出 回 次石头。 C_R 正好出 回 次布, C_P 正好出 回 次剪刀。 C_S 拿回去。
因为 Alice、Bob 和 Chris 是非常好的朋友, N 在所有 回 合中 平局 。 给出 N 的石头剪刀布中,人们出手的方式数量为 3 平局的次数。 998244353 后求余数。
什么是平局
1 在 回 次的石头剪刀布中, 3 所有人出的手完全相同,或者全部不同时, 平局 。 对于制約
- 所有输入均为整数
- 1\le N\le 1.5\times 10^{6}
- 0\le A_R,A_P,A_S,B_R,B_P,B_S,C_R,C_P,C_S\le 1.5\times 10^{6}
- A_R+A_P+A_S=B_R+B_P+B_S=C_R+C_P+C_S=N
入力
输入是按以下格式从标准输入给出的。
N A_R A_P A_S B_R B_P B_S C_R C_P C_S
出力
打印答案。 来自
入力例 1
2 2 0 0 1 1 0 1 0 1
出力例 1
2
石头剪刀布 2 回进行。Alice 每次都出 2 次石头。如果 Bob 出石头时 Chris 也出石头,那么 2 次都会打平。Bob 在 1 次出石头或者 2 次出石头的 2 种方式,都可以作为 2 次打平的方法。无法在所有
入力例 2
3 0 1 2 3 0 0 1 1 1
出力例 2
0
不幸的是,3 次的猜拳中都打平。
入力例 3
333333 111111 111111 111111 111111 111111 111111 111111 111111 111111
出力例 3
383902959