题目描述

给定非负整数 $A,B,C,D,E,F$ ，满足 $A\times\ B\times\ C\geq\ D\times\ E\times\ F$ 。计算$(A\times\ B\times\ C)-(D\times\ E\times\ F)$，结果对 998244353 取模。

输入格式

输入为一行，包含六个整数：

$A$ $B$ $C$ $D$ $E$ $F$

输出格式

输出一个整数，表示 $(A\times\ B\times\ C)-(D\times\ E\times\ F)$ 结果对 $998244353$ 取模。

输入输出样例 #1

输入 #1

2 3 5 1 2 4

输出 #1

22

输入输出样例 #2

输入 #2

1 1 1000000000 0 0 0

输出 #2

1755647

输入输出样例 #3

输入 #3

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

输出 #3

0

说明/提示

样例 1 解释

因为 $A\times B \times C=2 \times 3 \times 5 =30$ 且 $D\times E \times F=1 \times 2 \times 4 =8$，所以 $(A\times B \times C)-(D\times E \times F)=22$。将其对 998244353 取模得到 22。

样例 2 解释

因为 $A\times B \times C=1000000000$ 且 $D\times E \times F=0$，所以 $(A\times B \times C)-(D\times E \times F)=1000000000$。将其对 998244353 取模得到 1755647。

样例 3 解释

$(A\times B \times C)-(D\times E \times F)=0$。将其对 998244353 取模得到 0。

数据范围

• $0\leq\ A,B,C,D,E,F\leq\ 10^{18}$
• $A\times\ B\times\ C\geq\ D\times\ E\times\ F$
• $A,B,C,D,E,F$ 都是整数