题目描述

给定非负整数 $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$ 的余数。

约束条件

• $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$ 都是整数。

输入

输入以标准输入给出，格式如下：

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

输出

将 $(A\times B\times C)-(D\times E\times F)$ 除以 $998244353$ 的余数转为整数后输出。

示例输入 1

2 3 5 1 2 4

示例输出 1

22

由于 $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

1 1 1000000000 0 0 0

示例输出 2

1755647

由于 $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

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

示例输出 3

0

由于 $(A\times B\times C)-(D\times E\times F)=0$。将其除以 $998244353$ 取余数后输出，得到 $0$。