#P18647. Peaceful Results

Peaceful Results

Peaceful Results

题目描述

Alice、Bob 和 Chris 将进行 NN 轮石头剪刀布游戏。每个人使用各种手势的次数都有如下要求:

  • Alice 恰好出 ARA_R 次石头、APA_P 次布、ASA_S 次剪刀。
  • Bob 恰好出 BRB_R 次石头、BPB_P 次布、BSB_S 次剪刀。
  • Chris 恰好出 CRC_R 次石头、CPC_P 次布、CSC_S 次剪刀。

他们是很好的朋友,希望这 NN 轮游戏每一轮都平局。三人游戏中,三个人的手势全部相同,或三种手势各出现一次时,这一轮平局。

求三个人在有顺序的 NN 轮中选择手势的方案数,对 998244353998244353 取模。只要某一轮中某个人的手势不同,就视为不同方案。

输入格式

N
A_R A_P A_S
B_R B_P B_S
C_R C_P C_S

输入仅包含一组数据,所有数均为整数。

输出格式

输出一个整数,表示方案数对 998244353998244353 取模的值。

数据范围

  • 1≤N≤1.5×1061\le N\le 1.5\times10^6。
  • $0\le A_R,A_P,A_S,B_R,B_P,B_S,C_R,C_P,C_S\le 1.5\times10^6$。
  • AR+AP+AS=BR+BP+BS=CR+CP+CS=NA_R+A_P+A_S=B_R+B_P+B_S=C_R+C_P+C_S=N。

样例输入 1

2
2 0 0
1 1 0
1 0 1

样例输出 1

2

样例输入 2

3
0 1 2
3 0 0
1 1 1

样例输出 2

0

样例输入 3

333333
111111 111111 111111
111111 111111 111111
111111 111111 111111

样例输出 3

383902959